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1. Introduction 

Let G be a split semisimple algebraic group over Q, g be the Lie algebra of G and 
/7q(g) be the corresponding quantized enveloping algebra. Lusztig has introduced 
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in ll^l canonical bases for finite-dimensional C/g(g)-niodules. About the same time 
Kashiwara introduced in ^9; crystal bases as a natural framework for parametrizing 
bases of finite-dimensional J7g(0)-modules. It was shown in that Kashiwara's 
crystal bases are the limits as g ^ of Lusztig's canonical bases. Later, in [TU] 
Kashiwara introduced a new combinatorial concept: crystals. Kashiwara's crystals 
generalize the crystal bases and provide a natural framework for their study. 

In this paper we study geometric crystals and unipotent crystals which are 
algebro-geometric analogues of the crystals and the crystal bases respectively. 

Our approach of the "geometrization" of combinatorial objects comes back to the 
works of Lusztig. On the one hand, Lusztig constructed for each reduced decom- 
position i of the longest element wq of the Weyl group W of G a, parametrization 
i/)' of the canonical basis B by the cone (Z>o)'°, where is the length wq. On the 
other hand, in his study of the positive elements of G(M) Lusztig constructed for 
each i a birational isomorphism tt' : A'"^J7, where U is the unipotent radical of the 
Borel subgroup of G. Moreover, Lusztig observed that for any two decompositions 
i, i' of Wq, the piecewise-linear transformation (-0' o tp^ of (Z>o)'° is similar to 
the birational transformation (tt' o tt' of A'o (see [T]). 

This analogy was further developed in a series of papers ^,[11, 0], H]. The main 
idea of these papers is to introduce the notion of the "tropicalization" - a set of 
formal rules for the passage from birational isomorphisms to piecewise-linear maps, 
and to study piecewise-linear automorphisms of B using the "tropicalization" of 
explicit birational isomorphisms tt' : A'-°^U. 

Another geometric approach to constructing crystal bases is suggested in the 
recent work of Braverman and Gaitsgori (6j. Within this approach the crystal 
bases and, in fact, actual bases in finite-dimensional G-modules, are constructed in 
terms of perverse sheaves on the affine Grassmannian of G. 

In the present paper we go in the opposite direction - we study geometric crystals 
in their own right and "geometrize" some of the mentioned above piecewise-linear 
structures of the crystal bases. 

Let / be the set of vertices of the Dynkin diagram of G, and T be a maximal 
torus of G. The structure of a geometric crystal on an algebraic variety X consists 
of a rational morphism 7 : AT ^ T and a compatible family e.^ : Gm x X ^ X , 
I S /, of rational actions of the multiplicative group G„i on X . Wc show that such a 
structure induces a rational action of the Weyl group on A. Surprisingly, many 
interesting rational actions of W come from geometric crystals. For example, the 
natural action of W on Grothendieck's simultaneous resolution G ^ G comes from 
a structure of a geometric crystal on G. Also all the examples of the action of W 
in [7], come from geometric crystals. Another application of geometric crystals is a 
construction for any S'L„-crystal built on (A, 7) of a trivialization: a ly-equivariant 
isomorphism A^7~^(e) x T. 

It is also interesting that the Langlands dual group ^G emerges when we re- 
construct Kashiwara's combinatorial crystals out of positive geometric crystals (see 
section . The presence of -^G in the "crystal world" has been noticed in jl4| . 
The combinatorial results of 4 also involve ^G. 

A number of statements in the paper are almost immediate. We call them 
Lemmas. Proofs of all the Lemmas from sections El El and 01 are left for the reader. 

The material of the paper is organized as follows. 
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• In section El we introduce geometric crystals and formulate their main proper- 
ties. 

• In section 01 we introduce unipotent crystals as an algebro-geometric analogue 
of crystal bases for J7g(^fl)-modules, where is the Lie algebra of ^G. A unipotent 
crystal on an irreducible algebraic variety X consists of a rational action of U on 
X and a rational J7-equivariant morphism { . X G/U . The unipotent crystals 
have a number of properties characteristic of the crystal bases. One of the main 
properties is a natural product of unipotent crystals which is an analogue of tensor 
product of crystal bases. We prove that the category of unipotent crystals is strict 
monoidal with respect to this product. We also define the notion of a dual unipotent 
crystal. One of the main results of this section is a construction for any unipotent 
crystal on X, of an induced geometric crystal X. We also give a closed formula for 
the action of W on this induced geometric crystal X. 

• In section 01 we study the standard unipotent crystals which are the J7-orbits 
BwB/B C G/B. We obtain a decomposition of any standard crystal BwB/B into 
the product of 1-dimensional crystals corresponding to any reduced decomposition 
oi w G W. This is a geometrization of Kashiwara's results. We also construct 
M^-invariant functions on certain standard unipotent crystals. These functions are 
important for the study of 7-functions of representations (see T). 

• In section Owe collect proofs of the results from sections ElEI and 01 

• In section Owe study the restrictions to a standard Levi subgroup L C G of 
standard unipotent G-crystals BwB/B. In particular, for each w €W we construct 
a rational morphism p^, : BwB/B — > i/ (UPiL). In the case when p^, is a birational 
isomorphism with its image, we study the direct image of Wi-invariant functions 
under p^,. In the special case when G = GL{m + n),L = GL{m) x GL{n), and 
w = Wq ■ wq, it is possible to write explicitly the corresponding action of the group 
Wl on the image of Pu,, and the W^-equi variant trivialization. This simplification 
of the structure of the crystal on BwB/B is used in for the prove that Piatetsky- 
Shapiro's 7-function to GL{m) x GL{n) is equal to the one introduced in [7|. We 
expect that in general the action of Wl on BwB/B, and the trivialization of the 
corresponding crystal would be easy to describe, and that this description can help 
in the study of 7-functions on L. 

• In the Appendix we collect necessary definitions and results related to Kashi- 
wara's crystals. We refer to these crystals as combinatorial in order to distinguish 
between them and their geometric counterparts. 

The notion of a geometric crystal was introduced by the first author who noticed 
that the formulas for the VF-action which appear in the definition of 7-functions 
for the group GL2 x GL3 (see 0) can be interpreted as a "geometrization" of the 
M^-action for the free combinatorial crystal defined earlier by the first author. We 
want to express our gratitude to Alexander Braverman for his help in different 
stages of this work and in particular for the definition of the notion of degree in 
section We are also grateful to Yuval Flicker for numerous remarks about the 
paper. Special thanks are due to Charles Cochet for correcting errors in the first 
version of the paper. 
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2.1. General notation. Let G be a split reductive algebraic group over Q and 
T C G a maximal torus. We denote by and A the lattices of co-characters and 
characters of T and by (•, •) the evaluation pairing A^ x A ^ Z. 

Let i? be a Borel subgroup containing T. Denote by / the set of vertices of the 
Dynkin diagram of G; for any i G / denote by G A the simple root ai : T ^ Gm, 
and by a/ G A^ the simple coroot : T. 

Let B~ C G be the Borel subgroup containing T such that B n — T. Denote 
by U and respectively the unipotent radicals of B and B^ . 

For each i G / we denote hy Ui C U and C the corresponding simple root 
subgroups and denote by : t/ — *■ Ui,£,^ : the canonical projections. 

We fix a family of isomorphisms Xi : Ga—^Ui , yi : Ga-iU~ , i ^ I, such that 

(2.1) x^{a)y,{a')^yA-^\a({\ + aa')xJ-^\ . 

\l + aaj \l + aa'J 

Clearly, each isomorphism yi is uniquely determined by Xi. 
Remark. Each pair Xi^yi defines a homomorphism : SL2 G: 

Denote by U and U~ respectively the spaces Hom{U,Ga) and Ho'm{U^ ,Gra)- 
For each i G / define Xi &U,Xi G U~' by 

x.{u+) = xT\i,[u+)), xTiu-) = v7\i-{u^)) 

for w_ G , u+ G U. By definition, the family Xi, * G is a basis in the vector 
space and the family x7 1 * ^ a basis in the vector space U~ . For any 

X G ?7, and any x^ G U~ define functions Xi X • - T ■ U —> Ga by 

X"(M_iM+) ^ X^{u-), x{u-tu+) ^ x{u+) ■ 

The Weyl group W = Normc{T)lT of G is generated by simple reflections 
Si G W, i G /. The group W acts on the lattices A, A^ by Si(A) = A — (a^. A) for 
A G A, s,(A^) = A^ - (A^,a,X for A^ G A^. 

Let I : W ^ Z>o {w 1— > ^(w)) be the length function. For any sequence i = 
(ii, . . . ,1/) G /' we write w[i) — Si^ ■ ■ ■ Si^. A sequence i G /' is called reduced if 
the length of w{\) is equal to I. For any w G we denote by R{w) the set of all 
reduced sequences i such that w{\) = w. We denote by wo € the element of the 
maximal length in W . 

For i G / define G G by 

(2.2) =x,(-l)2/,(l)x,(-l) = 0, 

Each Sj belongs to NormQ{T) and is a representative of st G M^. It is well- 
known (|S]) that the elements Ji, i G I, satisfy the braid relations. Therefore we 
can associate to each w G its standard representative w G Normc(T) in such a 
way that for any (ii, . . . , i;) G R{w) we have: 
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2.2. Geometric pre-crystals and geometric crystals. Let X and Y be alge- 
braic varieties over Q. Denote by R(X, Y) the set of all rational morphisms from 
X to Y. 

For any f G R(X, Y) denote by doin{{) C X the maximal open subset of X on 
which / is defined; denote by f,.eg : dom({) — > Y the corresponding regular mor- 
phism. We denote by ran{i) C Y the closure of the constructible set {reg{d,om{i)) 
in Y. For any regular morphism f : X' Y , where X' d X is a dense subset we 
denote by [f] : X ~> Y the corresponding rational morphism. Note that [ireg] = f 
and dom{ireg) = dom{i) for any f G R(X, Y). 

It is easy to see that for any irreducible algebraic varieties X, Y, Z and rational 
morphisms f : X ^ Y, g :Y —t Z such that doni{g) intersects ran{f) non-trivially, 
the composition (/, g) g o / is well-defined and is a rational morphism from X 
to Z. 

We denote by V be the category whose objects are irreducible algebraic varieties 
and arrows are dominant rational morphisms. 

For any algebraic group H we call a rational action a : H x X ^ X unital if 
dom{a) Z) {e} x X. 

Definition. Let X G Ob{V) and 7 be a rational morphism X ^ T. A geometric G- 
pre-crystal (or simply a geometric pre-crystal) on {X, 7), is a family : <Gm x X 
X, i Cz I, of unital rational actions of the multiplicative group <Gm'. (c, x) 1-^ 
such that j{ej{x)) — a({c)^{x). 

Remark. Geometric pre-crystals are analogues of free combinatorial pre-crystals 
(see Appendix). Under this analogy, the variety X corresponds to the set B, the 
maximal torus T corresponds to the lattice , the rational morphism 7 : A — + T 
corresponds to the map 7 : i? A^ and rational actions of Gm on X corresponds 
to bijections ii : B ^ B . We will make this analogy precise in section 

Given a geometric pre-crystal X, and a reduced sequence i = {ii,. . . ,ii) G P, 
we define a rational morphism ei : T x A — ^ A by 

(2.4) it,x)^el{x) = ef^'K...oef^'\x), 

where a^'^^ = Si^Si^ -^ ■ ■ ■ s^^^^ (cUk): ^ — 1, ■ • ■ , ^ are the associated positive roots. 
Definition. A geometric pre-crystal X on (A, 7) is called a geometric crystal if for 
any w G W, and any i, i' G R{w), one has: 

(2.5) Ci = Ci' . 

Lemma 2.1. The relations f2.5\) are equivalent to the following relations between 
ei,ej for i.j G /; 



(2.6) 












= 0; 




(2.7) 




„Ci C1C2 C2 


— „C2 C1C2 Ci 










(2.8) 




pCl C?C2 CiC2 C2 

* i i j 


_ C2 C1C2 C?C2 Ci 

^3 i 3 i 






= ~2,(aJ,a,) = -I; 




(2.9) 




gCl g<:?C2 ^clc2 ^c\cl ^ciC2 gC2 


_ C2 C1C2 44 clc2 Ci 

3 i 3 i j i 
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Lemma 2.2. Let X be a geometric pre-crystal. For any X G A, i £ I , the for- 
mula X e^''^'^^^\x) defines a rational morphism X X . This is a hirational 
isomorphism X~X if and only if {a^ ,\) G {—2,0}. In the latter case the inverse 
morphism is given by the formula 

re,'(''(^»(x), ^f{ar,X) = -2, 

""^{ef^ix), z/(ar,A)=0. 

Remarks. 

1. The relations l|2.6|l - l|2.9|) arc multiplicative analogues of the Verma relations in 
the universal enveloping algebra U{^q) (see Proposition 39.3.7). 

2. An analogue of the relations H2.6|l . (|2.7|l for a combinatorial Gi„-crystal was 
considered in Theorem 1.1. 

Let X he a, geometric crystal. For each w € W we define a rational morphism 
Cw : T X X ~> X hy the formula e^ ■— ei for any i G R(w) (see (|2.5ll '). 

Proposition 2.3. The correspondence W x X ^ X defined by 

(2.10) {w, x) ^ w{x) = eX^^)"' (x) 

is a rational unital action of W on X . 

1 

Remark. The formula Si[x) — e"**''*'"" [x) is a multiplicative analogue of 1)7.11) in 
the Appendix. 

2.3. The geometric crystal A'tuQ . \jei :— UwoUnB^ . The natural inclusion 
^wo ^ ^ induces the open inclusion jo : ^ G/B. Let j : G/B ^ T he the 
rational morphism defined by 7 = prx o [jo]^^, where prx '■ B^ T = B^ /U^ is 
the natural projection. 

For i € I let ipi : G/B Gq be the rational function given hy ipi := xf ° [jo]^^, 
where : B^ ■ U — s- Ga is the regular function defined in section [2. II 

Lemma 2.4. For each i G / we have: 
(a) ip^^ 0; 

fb) , ] ^ ^ = —7-^ + a: 

(c) jixi{a) ■ x) = a,^(l + aipi{x))-f{x). 

For each i G / define a rational morphism : Gm xG/B G/B hy the formula 

(2.11) e',{x) = X, ( ) • X . 

Remark. Lemma [2.41 implies the equality (pi{e'i{x)) = c~^(pi{x) for i G /. 

Theorem 2.5. The morphisms Ci, i £ I, define a geometric crystal on {G/B,j) 

We denote this crystal by . This is one of our main examples of geometric 
crystals. 

Remark. The geometric crystal X^g is an analogue of the free combinatorial 
VF-crystal B^jo, and the rational functions (fi : G/B Gm are analogues of the 
functions —(pt on Bw„ (see Appendix). 
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2.4. Positive geometric crystals and their tropicalization. Let T' be an 

algebraic torus over Q. We denote by X*{T') and respectively the the 

lattices of characters and co-characters of T', and by (•,•) the canonical pairing 
X^{T') X X*{T') Z. 

Let C{T') be the set of formal loops (f> : Gm T' . In particular, C{Grm) = 'C(c), 
where C{c) is the set of all Laurent series in the variable c. 

Denote by Co{T') the set of formal disks, that is, the set of all (p e C{T') such 
that for any fi E X*{T') we have /i o G Cq{c), where Cq{c) C C{c) is the set of all 
invertible Taylor series in the variable c. 

Clearly, Cq(T') has a natural structure of an irreducible pro-algebraic variety. 

Lemma 2.6. The multiplication map X-^{T') x Cq{T') C{T') is a bijection. 

This defines a surjective map degx' ■ C{T') X^{T'). 
Remarks. 

1. If r' = Gm then degc,^ : £(c) ^ Z is the valuation map which associates to a 
non-zero Laurent series (/)(c) its lowest degree. By definition, Cq{c) — deg^^ (0). 

2. For any co-character A £ X^(T'), the pre-image deg^}{\) C C{T') is naturally 
isomorphic to £o [T') ■ Hence it makes sense to talk about generic points of deg^} ( A) . 

For any / e R(T',T") and any A G X^{T'),n G X^T") let Uf{\,n) be the set 
of all (j) G deg^}{\) such that f o (jy £ deg^},{^). 

Lemma 2.7. Let f G R(T', T"). For any A G X^{T') there is a unique G X^,{T") 
such that the set Uf{\,ii) is dense in deg^}{\). 

This allows to define a map deg{f) : X^{T') X^(T") by deg{f){X) = where 
fj, G X^{T") is determined in Lemma ETI 

We call this map the degree of /. It is easy to check that deg{f) is a piecewise- 
linear map. Note that deg{f) is linear if / is a group homomorphism. 
Definition. 

(a) A rational function / on a torus T' is called positive if it can be written as a 
ratio / = f'/f", where /' and /" are linear combinations of characters with positive 
integer coefficients. 

(b) For any two algebraic tori T',T" we call a rational morphism / G R(r',T") 
positive if for any character /i : T" — )■ Gm the composition /io/ is a positive rational 
function on T' . 

Denote by R-|_(T', T") the set of positive rational morphisms from T' to T". 
Remark. Any homomorphism of algebraic tori is positive. 

Lemma 2.8. For any two positive morphisms f G R+(r',T"),5 G R+{T",T"') 
the composition g o / G R-(-(T', T'") is well-defined. 

Therefore, we can consider a category 7^ whose objects are algebraic tori, and 
the arrows are positive rational morphisms. 

For any / G R(r',r") and any A G X^{T'),fi G X^{T") let Uf,x be the set of 
all (j) G deg^HX) such that / o g £{T"). 

We say that a formal loop (j) S C(T') is positive rational if G R+(Gm,T'). 

Lemma 2.9. Let f : T' ^ T" be a positive morphism. Then for any A G X^(T') 
and any formal positive rational loop (f> G deg^}{\) we have 

degx" o f o<f) = deg{f){\) . 
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Corollary 2.10. For any algebraic ton T',T",T'" and any f G R+{T',T"), g e 
R+(r",T"') we have 

(2.12) degig o f) = deg{g) o degif) . 

This implies that there is a functor Trap : — > Set such that Trop{T') — 
X^r) and Trap if : T' ^ T") = (degif) ■ X.{T') ^ X,{T")). 
Following 2], we call the functor Trop tropicalization. 

Remark. If f : T' ^ T" is not positive then the assertion of Lemma 12.91 is not 
true even if / is a birational isomorphism. Moreover, one can find a birational 
isomorphism / : T'^T" such that (|2.12|l does not hold for the pair {f,g), where 
g = f-^ : T" T'. Consider, for example, the case when T' = T" = G™, /(c) = 
c - 1, ,g(c) = c + 1. 

Definition. Let A" be a geometric pre-crystal on {X, 7). A birational isomorphism 
9 : T'^X for some algebraic torus T' is called a positive structure on X if the 
following conditions are satisfied. 

1. The rational morphism 'y o 9 : T' T is positive. 

2. For each i G / the rational morphism Ci-g : x T' T' given by 

(2.13) er,e{c,t')^9-\emt'))) 
is positive. 

Remark. In all our examples of positive structures 9 the composition 706* : T' ^ T 
is a group homomorphism. 

We say that two positive structures 9, 9' are equivalent if the rational morphisms 
9~^ o 9' and 9'^^ o 9 are positive. 

Recall from the Appendix that a combinatorial pre-crystal consists of a set B, a 
map 7 : i? — » A^ and compatible collection of partial bijections Ci : B ^ B. 

For any positive structure on a geometric pre-crystal X built on (X, 7) define 
for i e / the Z-action g* : Z x X^{T') X^{T') by the formula 

(2.14) el = Trop{e,,e) , 

where Ci-.e : Gm x T' T' is the positive morphism defined by H2.13|l . 
Also denote := Trop{j o 9) : X^{T') A^. 

Obviously, the map e/ : Xi,{T') A^(r') is a bijection for i e I. The bijections 
Ci := ej, i d I, define a free combinatorial pre-crystal Tropg{X) on (A'i,(r'), 79). 

Theorem 2.11. Let X he a geometric crystal, and let 9 he a positive structure on 
X. Then Tropg(X) is a free combinatorial W -crystal. 

We call this free combinatorial pre-crystal Tropg(X) the tropicalization of X 
with respect to the positive structure 9. 

For a reduced sequence i = {ii, . . . ,ii) define a morphism 9i : (G,„)' G/B by 

(2.15) 6'i(ci, . . . ,q) ■.^Xi^{ci)---Xi^{ci) •si7-si;r7---sI7-S . 

The following theorem was proved in 0] in a slightly different form. 

Theorem 2.12. For each i G R{wo) the morphism 9i is a positive structure on the 
geometric crystal X^q , and the tropicalization of X^q with respect to 9i is equal to 
the free combinatorial W -crystal Bi. All these positive structures 9i are equivalent 
to each other. 
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Remark. In the Lusztig introduced morphisms 6^ : (Gm )''■"'''■* — > G/B: 

(2.16) e'{ci,...,ci) = y,M)---yM-B , 

and proved that these morphisms are related to each other in the same way as 
the corresponding parametrizations of the canonical basis for t/q(^g). We discuss 
similar morphisms tt' in section [4.41 

It was shown in that the morphisms 9^ : (Gm)'*-™"^ G/B, i G R{wo) are also 
positive structures on A'jug, and, moreover, these positive structures are equivalent 
to Oi, i e -R(u'o). 



2.5. Trivialization of geometric crystals. Let A" be a geometric G-crystal built 
on (^,7). Without loss of generality we may assume that 7 is a regular surjective 
morphism X ^ T. Denote by Xq = 7~^(e) the fiber over the unit e £ T. 

By definition of the action of on X (see Proposition 12. 3() . w{xo) = xq for 
xo € Xo,w £ W. 

Definition. A trivialization of a geometric crystal A" is a VF-invariant rational 
projection t : X —^ Xq. 

It is easy to see that the following formula defines a trivialization for any geo- 
metric S'L2-crystal X: 

T{x)^ep^ix) 

where / = {1} and uJi is the only fundamental weight of T. 

In the case when G = SL^, we can construct two different trivializations t, t' : 
X Xq for any geometric S'ia-crystal X. These trivializations are given by 

t{x) = ei"^<^<="»e^^^<^ep^(x) , 

t'{x) = e^^^ e^^^ (x) , 

where uji,lu2 6 A arc the fundamental weights. 

1 1 

Warning. The morphism X Xq: x g^i<^<^" ^^2i-rM) VF-invariant. 



Actually for any r > 1 and any geometric 5ir+i-crystal X we can construct 
two trivializations r, r' : X — > Xq of X in the following way. Let wi , . . . , G A 
be the fundamental weights ordered in the standard way and LLii{x) — a;.; (7(2;)) for 
i = 1, . . . ,r. 

For every geometric 5Lr+i-crystal X define a morphism t : X ^ Xq by the 
formula 




Theorem 2.13. This morphism t : X ^ Xq is a trivialization of X . 



The formula for the second trivialization t' : X —^ Xq is obtained from r by 
applying the automorphism of the Dynkin diagram which exchanges i with r + l — i. 

We do not know whether trivializations of geometric G-crystals exist for other 
reductive groups. We expect that for the unipotent crystals one can find a trivial- 
ization. 



10 



A. BERENSTEIN and D. KAZHDAN 



3. Unipotent crystals 

3.1. Definition of unipotent crystals and their product. As we have seen, 
geometric crystals are geometric analogues of free combinatorial W-crystals. Our 
next task is to introduce a geometric analogue of crystal bases. 
Definition. A U-variety X is a pair {X, a), where X e Ob{V) and a : U x X ^ X 
is a rational unital JJ-action on X such that the restriction of a to each Ui x X, 
i G /, is a rational action Ui x X ^ X. 

For i/- varieties X, Y we say that a rational morphism f : X — > F is U-morphism 
if it commutes with the fZ-actions. 

It is well-known that the multiplication in G induces a birational isomorphism 
B~ X U^G. Denote by g the inverse birational isomorphism: 

(3.1) g : G^B- X U . 

Let n~ : G ^ B~ and tt : G — > be the rational morphisms defined by 

7r~ = pr\ o g, TT = pr2 o g . 

By definition, dom{'K~) = dom{'jr) = B~ ■ U. 

Passing to the quotient, we obtain a birational isomorphism G/U^B~ . There- 
fore, the natural left action of U on G/U defines a left [/-action as- ■ U xB~ B~ . 
This action satisfies for u G U,b G B~: 

(3.2) aB-{u,b)=n-{u-b)=u-b-{'K{u-b))-'^ . 
In particular, the pair B~ := {B~,aB-) is a [/-variety. 

Lemma 3.1. For u G U~ , t gT one has: 

(3.3) Tr{xi{a) ■u-t)=Xi ((a'^ + X," («))"' • ai(t"')) 
Lemma 3.2. 

(a) For b = u-t, uG U~,t G T, a G Ga and i G I we have: 

(3.4) aB-{xi{a),b)=Xiia)-b-Xi(-— " I . 

V (1 + aXj {u))ai{t)J 

(h) Every U -orbit in is the intersection of with aU x U -orbit in G. 

Definition. A unipotent crystal is a pair (X, f ) , where X is a [/ -variety and f : 
X ^ B~ is a [/-morphism. 

We denote by [/ — Cryst the category whose objects are unipotent G-crystals 
and arrows are dominant rational morphisms. 

For any (X, fx), (Y,fy) G Ob{U — Cryst) define a rational morphism a : U x 
X X F ^ X X y by the formula: 

(3.5) a{u, {x,y)) := {u{x), {tt{u ■ fx{x))) (y)) , 

where u{x) = a{u, x). We will often write u{x, y) instead of a{u, {x, y)) 
Theorem 3.3. 

(a) The morphism a : U xXxY^XxY defined above is a rational U -action 
onX xY. 

(b) Let m : B~ x B~ B~ be the multiplication morphism. Let f = fxxY '■ 
X xY ^ B~ be the rational morphism defined by f = mo (fx x fy). Then fxxY 
is a U-morphism. 
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We denote the f7- variety {X x Y, ax-xv) by X Xf Y. According to the Theorem 
the pair (X Xf Y,fxxy) is a unipotent crystal. We call it the product of (X, fx) 
and (Y,fy) and denote it by (X,fx) x (Y, fy). 

Remark. Product of unipotent crystals is analogous to the tensor product of 
Kashiwara's crystals defined in jn|. This analogy is made precise in sections 13.31 
and 13.41 below. 

Proposition 3.4. Product of unipotent crystals is associative. 

Remark. The above results define a strict monoidal structure on the category 
U — Cryst. 

The product of unipotent crystals is not commutative in general. For any fam- 

i 

ily (Xfe,ffe) e Ob{U — Cryst), k = 1, ... ,1 we denote by Yl (Xfc,ffc) the product 
(Xi,fi) X ... X (X,,fO- 

Example. Denote by U the pair {U,au), where ajj : U x U ^ G is the left 
action. Let pr^ : U — > be the projection on the unit e. Clearly, {XJ,pr^) e 
Ob{U — Cryst). Similarly, denote by G the pair (G, aa), where ac '■ U x G ^ U is 
the left action. Clearly, (G,7r") G Ob{U ~ Cryst). 

Proposition 3.5. The birational isomorphism g induces the isomorphism in U — 
Cryst: 

(G,7r-)=;(B-,ids-) X (U,prf) . 
More generally, taking the right quotient by any subgroup U' C U , we obtain the 
birational isomorphism g[// : G/U'~B^ x U/U' which induces the isomorphism in 
U — Cryst: 

{G/IJ',7t^,)^{B-Mb-) X (U/U',pr,^/^') 
where tt^, = pri o giji . 

The following result shows that the unipotent crystal (G,7r^) is universal. 

Lemma 3.6. For every U-equivariant rational morphism ijj :U ^ there is an 
element w G N ormQ{T) such that 

= TT^ (it • w) 

for every u £ U . 

3.2. Prom unipotent G-crystals to unipotent L-crystals. Throughout this 
section we fix a subset J of /. Let L = Lj be the Levi subgroup of G generated by 
T and by Uj,U^, j G J. 

Let P :— L ■ U and P^ := ■ L. By definition, P and P^ are parabolic 
subgroups of G such that P D B, P^ D B~ , and P n P^ = L. 

Let Up and Up be the respectively the unipotent radicals of P and P~ . Let 
Ul ^ L D U, U]^ = L n U~ . Then Ul and U£ are the opposite unipotent radicals 
of L. 

Denote B^ ■= B~ n L, and Bl = B Ci L. The open inclusion Bj^ ^ L/Ul 
induces a rational action of Ul on BJ^ which we denote by aL ■ Ul x B^ —t B^ . 
Let p^ = p^ : B^ Bj^ be the canonical projection. By definition, p^ commutes 
with the rational action of Ul. In particular, (B~,p£) e Ob{UL — Cryst). 

For any [/-variety X we denote by X|i the [7^- variety obtained by the restriction 
of the [/-action a : U x X X to Ul- 
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Lemma 3.7. The mapping (X,fx) (X,fx)|L := (X|L,p^ofx) defines a functor 
of monoidal categories \l '■ U — Cryst > Ul — Cryst. 

We call the unipotent i-crystal (X, fx)|L the restriction of (X,fx) to L. 

3.3. From unipotent G-crystals to geometric L-crystals. For each unipotent 
G-crystal (X, f ) define a morphism 7 = : ^ — > T by 7 = prT ° f ■ For each i E I 
define the function (pi = (pf by 

(3.6) o fx . 

Let supp(X, f ) be set of all those i G / for which ipf ^ 0. We call this set the 
support of the unipotent crystal (X,fx). For i G supp(X,f) define the morphism 
a : X X ^ X hy 

(3.7) e^(x) = X, (^) (x) . 



It is easy to see that each is a rational action of on X. 

Theorem 3.8. For any (X, f ) G Ob{U — Cryst) the actions : Gm x X ^ X , 
i G supp(X,f) define a geometric Lj-crystal on (X, 7x), where J = supp(X, f). 

We denote this geometric Lj-crystal by Aind and call it the geometric crystal 
induced by (X, f). 

Remark. For the unipotent crystal {G/B, [jo]~^) (defined in section Theorem 

13.81 specializes to Theorem 12. 51 

Examples. 

1. For the unipotent G-crystal (B~,ids-) the actions e; : G„i x B~ B~ , i £ 
are given by 

(3.8) e1{b) = X, f ^) -h-x, (^^—1-) . 

2. For the unipotent crystal (G, tt^) the actions e.^ : x G ^ G, i E I, are given 
by 

Lemma 3.9. For (X, fx), (Y, fy) eOb{U -Cryst) put{Z,iz) (X, fx) x (Y, fy), 
where Z — X x Y , and let Zind be the geometric crystal on {Z,"fz) induced by 
(Z,fz). We have: 

^flj 7z = m o (7x o 7y), where m. : T x T ~> T is the multiplication morphism. 
(b) For each i E I, {x,y) G Z: 

(3.10) vf{x,y)^^f{x)+ ^^^^^ 



aihx{x)) 

which implies that supp(Z, fz) — supp(X, fx) U supp(Y, fy). 

(c) For any i G supp(Z,f2) the action Ci : Gm x Z ^ Z is given by the formula: 
e^{x,y) = (ef(a:),ef (?/)), where 

/OTTA cipi{x)ai{'^{x)) + (pi{y) ip^{x)a^{j{x)) + ip^{y) 

(3.11) Ci = -— , C2 - 



ipi{x)a^{j{x)) + (p^{y) ' (pi{x)ai{-f{x)) + c ^(pt{y) 

Remark. The formula (|3.1HI for the action of on X x y is analogous to the 
formula in ^HIj section 1.3, for the tensor product of Kashiwara's crystals. 
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3.4. Positive unipotent crystals and duality. Let (X,f) G Ob{U — Cryst), and 
let T' be an algebraic torus of the same dimension a,s X. A birational isomorphism 
9 : T'^X is called a positive structure on (X, f ) if the following two conditions are 
satisfied. 

(1) The isomorphism is a positive structure on the induced geometric Lj-crystal 
Aind, where J = supp(X, f). 

(2) For any i £ J the function ipf o 9 on T' is positive. 

Theorem 3.10. Let (X, f_x), (Y, fy) e Ob{U - Cryst) and 9x ■ T' ^ X, 9y ■ 

T" —tYhe respectively the positive structures. Then the birational isomorphism 
9xxY ■— 9x X 9y is a positive structure on the product (X, fx) x (Y,fy). 

For a geometric pre-crystal X on {X, 7) denote by 7* : X ^ T the morphism 
7* (a;) = (7(0;))"^ and consider the dual geometric pre-crystal X* on (X, 7*) by 
defining {e*y{x) — el {x). 

Given a geometric pre-crystal X on (X, 7), for any morphism 9 : T' X define 
a morphism 9* : T' ^ X as the composition of 9 with the inverse ~^ -.T'^T'. 
The following fact is obvious. 

Lemma 3.11. For any geometric crystal X the dual geometric pre-crystal X* is a 
geometric crystal. For any positive structure 9 on X the morphism 9* is a positive 
structure on X* . 

Remark. Duality in geometric crystals is an analogue of duality in Kashiwara's 
crystals (see jTO] and the Appendix below). More precisely the tropicalization of 
X* with respect to the positive structure 9* is the free combinatorial VF-crystal 
dual to the tropicalization X with respect to 9. 

Let (X, f ) be a unipotent crystal. Define a morphism i* : X ^ B hy f*(a;) = 
(f(x))~^ and a rational morphism a* -.U x X ^ X hy 

Q*{u, x) := TT {u ■ {*{x))) (x) . 

Proposition 3.12. The morphism a* is a rational action of U on X and f* is a 

U -morphism with respect to this action. 

Denote the pair {X,a*) by X*. Then the pair (X*,f*) is a unipotent crystal. 
We call it the dual unipotent crystal of (X, f) and denote it by (X, f )*. 
Remark. It follows from the definition that the mapping (X,f) ^ (X,f)* is an 
involutive functor * : U — Cryst — > U — Cryst. 

Theorem 3.13. For any unipotent crystals (X, fx), (Y, fy) the permutation of the 
factors (12) : X x Y —> Y x X induces an isomorphism of unipotent crystals: 

(3.12) ((X, fx) X (Y, fy))* ~(Y, fy)* X (X, fx)* . 

Remark. This theorem implies that the functor * : U — Cryst — > U — Cryst 
reverses the monoidal structure on U — Cryst. 

Theorem 3.14. Let (X, f) be a unipotent crystal and X the induced geometric 
crystal. Then the geometric crystal induced by (X,f)* is equal to X* . 
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3.5. Diagonalization of products of unipotent crystals. Let v be the regular 
morphism BwqB U defined by v{utwou') = uu' for any u,u' ^ U , t ^ T. 

By definition, v is two-sided [/-equi variant. 
Remark. For G = SL2 the map v : G ^ ?7 is given by 

d) ^ [q 1 

We call a unipotent crystal (X, fx) non-degenerate if ran{{x) intersects BwqB 
non-trivially. 

For any non-degenerate unipotent crystal (X, fx) G Ob{U — Cryst) and any 
(Y,fy) g Ob{U — Cryst) define the rational morphism F = Fxxy : X xY ^ 
X X Y hy F{x,y) — (x,Vx{y)), where Vx ■— v(fx(a::)). Clearly, F is a birational 
isomorphism X x Y^X x Y, and its inverse is given by F^^{x, y) = {x, {vx)~^{y))- 

Denote hy 5 — 5xy.Y '-U x X xY ^ X xY the diagonal action of U: 

(u, {x,y)) ^ {u{x),u{y)) . 

Proposition 3.15. Let (X, f) be a non-degenerate unipotent crystal, and (Y,fy) 
be any unipotent crystal. Then 

(3.13) Foa = 5o{idu x F) . 

In other words the action a — axxY '-UxXxY^XxY is diagonalized by F. 

3.6. Unipotent action of the Weyl group. For each J C / let Wj be the 

subgroup of W generated by Sj,j E J. By definition, Wj is the Weyl group of the 
standard Levi subgroup L = Lj. So we sometimes denote Wj by Wl- 

Lemma 3.16. Let (X, f ) be a unipotent G-crystal, J — suppCK., f ) and Xi^^ be the 
induced geometric Lj-crystal. Then the formula ^2.1U\) defines rational action of 
Wj on X. 

We call this action of Wj on X the unipotent action of Wj on (X, fx) (or, simply, 
unipotent action of Wj on X). 

Recall from section IXT1 that (B^,id5-) is a unipotent crystal. 

Lemma 3.17. The unipotent action of W on B^ satisfies for i e /.• 

(3.14) sr{b) ^ x^{a) ■ b ■ {x^{a))-^ , 

Remark. This lemma implies that dom{si) ~ {b E B : Xj (fe) 7^ 0}. 

For each w E W let supp(u') be the minimal subset J d I such that w G Wj. 
For example, supp(si) = {i}. 

Proposition 3.18. For each w € W there is a rational morphism u^, : B~ U 
such that: 

(a) For any w' E W such that supp(w') D supp(w) each rational U -orbit of the 
form t ■ Uw'U D B^ , t £ T intersects dom{uw) non-trivially. 

(b) The unipotent action of W on B~ is given by 

(3.15) {w, b) ^ wib) = u^(6) • 6 • Mb)y^ . 

For a any unipotent crystal (X, fx) and any w £ W with supp(i/7) C supp(X, fx) 
we define a rational morphism u;^ : X U hy = u^, o fx . 
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Theorem 3.19. Let (X,fx) e Ob{U - Cryst) such that supp(X,fx) = J- Then 
the crystal action of Wj on X is given by 

(3.16) w{x) = {n'^X^)) {x) 

for w G Wj . 

Proposition 3.20. Let (Xfe,fxJ € Ob{U - Cryst), k = 1,...,/, and let J = 

UfcSupp(Xfc, fxfc). Then the unipotent action ofWj on X = Xi x ■ ■ ■ x Xi is given 
by 

w{xi,. . . ,x/) = {u{xi), . . .^uixi)) 
for w £ W, where u — {xi . . .Xi) is as in l^3.1b\l . 

4. Examples of unipotent crystals 

4.1. Standard unipotent crystals. For w & W \ei 0{w) :— UwU/U. Clearly, 
0{w) is a left [/-orbit in G/U. Define U{w) := UDwUw-^. 

Lemma 4.1. The mapping U —>■ 0{w) defined by u ^ uwU for u ^ U is left U- 
eguivariant and surjective. It induces the isomorphism of homogeneous U -varieties: 

fj"" : U/U{w)^0{w) . 

Remark. Under the natural map G G/B each orbit 0{w) is identified with the 
corresponding Schubert cell. In particular, dim 0{u)) — dim U/U(w) = l{w). 

For w eW define -.^ U B-yj -^B- and B- := UwU n B~ . 
Example. For G — SL2, w — wq the sets C/™ and i?^ consist respectively of the 
matrices of the form: 

'1 c\ fc 



c e (u„i. 

Denote by j"" : C/"" U/U(w) the morphism induced by the natural inclusion 
jjw ^ jj ^ g^^^ |-jy . j^- _^ 0{w) the morphism induced by the natural inclusion 
B- ^ UwU. 

By definition, the restrictions of tt and tt^ to B^ ■ U are the regular projections 
B^ - U ^ U and B^ ■ U B^ respectively. Since B-uJ-^B- ■WCB--U we can 
define a regular morphism rj^ : U^ B~ hy 

rf" {u) ~ t:^ (uw) 

for u e [/"'. 
Proposition 4.2. 

(a) The morphisms and j"^ are the open inclusions B^ ^ 0{w) and U^ ^ 
U/U{w) respectively. 

(b ) The morphism rf" is a biregular isomorphism U^^B^ . The inverse isomor- 
phism rjw ~ {if")^^ '■ B^~U'^ is given by 

(4.1) n^{b)^n{w-b-^)-K 

(c) The following diagram is commutative: 

U/U{w) 0{w) 

(4.2) |r |j™ . 

C/"' B- 
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The birational isomorphisms [j™] and [jm] define for any w G W rational unital 
[/-actions a"^ : U x and a^, : [/ x i?^ respectively. We denote by 

U™ := {11^,0^) and := (i?^,Q;^) the corresponding [/-varieties. 

Note that (U'", 77™) and (B~, id^,) are unipotent C?-crystals. We call these unipo- 
tent crystals standard. 

Lemma 4.3. For each w E W the isomorphism if" induces the isomorphism of 
unipotent crystals (XT'", ?7"')^^^^(B^ , idi^,). 

Note that the [/-action on B~ is given by (|H.2|I . In order to describe the [/-action 
on U"' we need to introduce more notation. 

By Proposition 14.21 the multiplication morphism U x U ^ U induces the bira- 
tional isomorphism x U{w)^U. Denote by tt™ : [/ ^ U(w) the composition of 
the inverse of this isomorphism with pr2. 

By definition, the action U x U"^ [/"": {u,x) 1-^ u{x) is given by: 

(4.3) u{x) ^ u ■ X ■ {tt"' {u ■ x)y^ . 

Lemma 4.4. For any w,w' € W such that l{ww') = l{w) + l{w') and x G [/"" , y £ 
U^" , u G U we have: 

7r"""'(wx-y) =7r"'(7r"''(u-x) - y) 

or, equivalently, u{x ■ y) = u{x) ^tt"" (u • x){y)^ . 

Next, we compute the action ()4.3|l explicitly in terms of the isomorphism rf . 
Proposition 4.5. For each For each w £ W, u G U, and x £ we have: 

(4.4) tt'"{u-x) =71 {Ad w{tt{u ■ h)) • 7r"(W • 6"^)) 
where h = rf" (x) . 

4.2. Multiplication of standard unipotent crystals. Define a new associative 
multiplication ★ on the set W by 



if l{ww') = l{w) -\- l{w) for w^w' gW and Si-kSi = st for all i. 

Under this new operation W is identified with the standard multiplicative monoid 
of the degenerate Heckc algebra of W . We denote this monoid by {W,-k). 

Lemma 4.6. For any w,w' gW the multiplication morphism G x G ^ G induces 
a dominant rational morphism 

(4.5) tt"''-"' : [/""' X [/"" ^ [/"'*"'' . 

This is a birational isomorphism if and only if w-kw' = ww' . 

It is well-known (see e.g., 0, Theorems 1.2, 1.3) that for any w,w' G W such that 
w-kw' = ww' the multiplication morphism G x G ^ G induces the open inclusion 

(4.6) B- X B-, ^ B-^, . 

The following result deals with a generalization l|4.6|l of to any pair w,w'. 
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Proposition 4.7. For any w^w' G W : 

(a) The intersection of ■ B^, with B^^,^, is a dense subset of B^^^, . 

(h) There exists an algebraic sub-torus T^^^i C T such that the restriction of the 

multiplication morphism G x G G to B^ x B^, is a dominant rational morphism 

(4.7) B- X B-, ^ . f^,^, . 

This is a birational isomorphism if and only ifl(w-kw') = l{w) + l{w') — dim Tw,w'- 

(c) T^^w' = {e} if and only if w * w — ww' . 

(d) Ts^^si — "i'(Gm) for each i G I. 

(e) For any w,w',w" e W one has: T^a^tv'w" ■ T^^'^w" = Twi^^i^^i/ ■ (u;")""^ (^^^u)')- 
Corollary 4.8. For any w^w'SiW the morphism j^. 7| j induces the morphism in 

u -Cryst: (B-,id^) x (B;;;,,id„') ^ (b;;;^^, -f^^^a'Adg-^^^.f^^^y 

Next, we compute a lower bound for each Tw^w'- 

For each w W let us consider a homomorphism of tori T ^ T defined by 
t I— > w(t) ■ t~^. Denote by T^, the image of this homomorphism. Clearly T^, is a 
sub-torus of T such that 

where A™ = {A G A : w{X) ~ A}. This implies that Xi,{Tuj) has a Z-basis of certain 
(not necessarily simple) coroots. 

Proposition 4.9. For any w,w' £W we have Tn^tu' D Ti^w*w')-'^-w-w' ■ 

From now on we will freely use the notation of section 13.21 For any standard 
Levi subgroups L <Z L' d G define the elements wl' ,l,wl.l' S by 

(4.8) WL'.L Wq , WL,L' WqWq 

Clearly, wl\l ■ wl'.l = e and 1{wl',l) = 1{wl.l') = 1{wq ) - 1{wq). 
Note that Ul'{wl,l') = Ul and Ul'{wl'.l) = Ad wZrziUL)- 
It turns out that for w — wl' ,l the formula H4.4|l simplifies when u € Ul- 

Proposition 4.10. Let L <Z L' be standard Levi subgroups of G. Then for any 
u ^ Ul, X ^ C/™^'-^ we have: 

tt"^^'-^ {u- x) = Ad wl',l{'^{u ■ rj""^''^ [x])) . 

For each w G let L{w) be the set of alH G / such that w{ai) — a-i' for some 
i' G /. Note that an element w' belongs to T4^/(^) if and only if Ad w{U''" ) = 

jjww' w^^ 

Lemma 4.11. Let w G W , w',w" G Then 

Ad wo tt'"' = TT'"™''""' oAdw. 

Theorem 4.12. Let L d L' be standard Levi subgroups of G, and let w & W be 
any element such that wl',l • w centralizes Ul- Then for any w' G we 
have: 

(a) The morphism fw,w' ■ U^^'-^ x — > U given by {x,y) i-^ x ■ Ad w{y) is a 
dominant rational morphism U"^^'-^ x . This is a birational 

isomorphism if and only if (ww'w^^) * wl',l — (ww'w^^) -wl^l- 
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(b) If fw,w' is a birational isomorphism then it induces an isomorphism in the 
category Ul — Cryst: 

Let G = GLm+n, TO > 0, n > 0. We use the standard labeling of the Dynkin 
diagram of type Am+n-i' I = {1, 2, . . . , to + n — 1}. Let J = I \ {to}. Clearly, 

L.J = Lm,n = GL,„ X GLn C GL,„+„. Denote L„ := GL,n x {e},L'^ := {e} x GL„, 

so that Lm,n = ■ L'^ = X L'^- Let Wm,n ■= Wl^^^,G, and Wn,m ■= WG,Lm,n = 

It is easy to see that 

(4.9) Wm,n = {SmSm-1 ' ' ' Sl)(Sm+lSm ■ ■ ■ S2) ■ ■ ■ {Sm+n-lSm+n-2 ■••««) • 

In particular, dim [7'"".'" = mn. Denote Cm ■= si ■ ■ ■ .s„, and C'j := Sm+n-i • • • Sm- 
Note that (U'""-'", (U'^'" , ry"^- ) and (U'^",r/<^") are unipotent GL„+„- 
crystals. 

Corollary 4.13. 

(a) The restriction (U"'"'"', ?7"''''"')|i,^ is isomorphic in U^^ — Cryst to 



(4.10) n^u'^'"'^''")!^'" • 

1=1 

(b) The restriction (U"'"'"', ?7"'"'"')|i/^ is isomorphic in Ul'^ — Cryst to 

m 

(4.11) n(u''"-^'^")U; • 

fe=i 

4.3. W^-invariant functions on standard unipotent G-crystals. For each w G 
W let U{w) bo the set of all x G such that x{^~^uW) = x{u) for all u € U{w). 
Clearly, U{e) = U{wo) = U. 

For any x define a regular function x^ '■ BwB — > Go by 

(4.12) x'"{9) = x{w-^9) . 

Let e X^{T'"^) be the co-character of T'"^ = T/Z{G) such that {p'^ ,ai) = 1 
for i G /. Define the anti-automorphism i of G by i(g) = Ad /7^(— 1) (fl""^). 
By definition, — t~^ for f e T and Loxi = Xi, ioyi — yi for all i & I. 
It is easy to see that l{w) = for any w €W and X o t = X for any x € J7. 
For any x, x' G U and any w e define a regular function /^^, on BwB by 

(4.13) /-^, =x-+x'"'"'°t. 

Let L = Lj he any standard Levi subgroup of G. For any x = J2iei ^i^i ^ ^ 
let x^ G be defined by 

i6/\J 

By definition, X^lft = 0. 

Theorem 4.14. For any x G U{wl,g) and any t G Z{L) the restriction of the 
function to t-B~^ ^ is invariant under the unipotent action ofW on t-B~^ ^. 
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Next, we describe for each w € W a basis for the subspace U{w) C U . For 
each w € W define a bijective map C,w ■ ^(w) I{w~^) by w{ai) — 
This Cw is a partial bijection I ^ I (see the Appendix) with do'm{C) — I{w) and 
ran{() = I{w~^). 

For each j G / we define the set o^,(i) as follows. For i £ dom{() Uran{C,) we put 

oUi) :={■■•, (C«.)"'(i), U^), (C»)'W, • • ■} 

(where for each fc e Z the power (CuO*^ is considered to be a partial bijection I ^ I). 
For i ^ dom{C,) U ran{C.) we define o^(i) := {i}. 

For any J C / let xj S /7 be defined by xj — J2je J ^o- 

Lemma 4.15. For each i £ I the function Xo„(i) belongs to U{w), and the set of 

all Xo„(j)j i £ I , is a basis in the vector space U{w). 

Recall that the unipotent action of Wj was defined in section 
Theorem 4.16. 

(a) For each x G U{'Wg.l) the restriction of x to U^'^-'^ is invariant under the 
unipotent action ofWj on the unipotent L-crystal (U™^-^ , r;™*^-^ 

(b) For each x G U(wl,g) the restriction of the function x^^''^ to B^^ ^ is invariant 
under the unipotent action ofWj on the unipotent L-crystal (B~^ qA'^wl g)\l- 

4.4. Positive structures on standard unipotent crystals. For any i e / define 
the morphism tt^ : Gm by the formula iTi{c) :— yi (-i) a)[{c). Clearly, tt^ 

is a biregular isomorphism Gm—^B~ . The isomorphism tt; : Grn~B^, defines a 
structure of [/-variety on Gm and a unipotent crystal on Gm which we denote by 

For each sequence i = {ii, . . . ,ii) define the regular morphism tti : {GmY B~ 
by the formula 

(4.14) 7ri(ci, . . . , q) = TTjj (Cl) • • • TTi, (q) . 

For any sequence i = (ii, . . . , i;) € /' define w^{i) := s^^*- • •★5;,. 

Proposition 4.17. For any sequence i — {ii, . . . ,ii) £ P we have: 

(a) There exists a sub-torus Ti C T such that [ni] is a dominant rational morphism 
{GmY ^ B^ j-.j • Ti. The morphism [tti] is a birational isomorphism if and only if 

(4.15) / = ;(w4i)) +dimfi . 

(b) The rational morphism [tti] induces the morphism in U ~ Cryst: 




(c) If the equality \4-l^ holds then [tti] is a positive structure on the unipotent 
crystal (b^^^.j • T;, id^-^^^^.^;^) . 

(d) There is an inductive formula for the computation of Ti: 

T(i) — [Gm]? o,nd for any sequence i — {ii, . . . ,ii) £ P and any i £ I one has 

f ^h'^^^' ^ ifl{w^{i)s,)=l{w4i)) + l, 
'''^^ [s,(ri)-T„ ifl{w4i)s,)^l{w4i})-l. 
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Remarks. 

1. For each w E W, i G R{w), the tropicaUzation of the geometric crystal induced 
by (B~,idtu) with respect to 9[ is equal to the corresponding free combinatorial 
crystal Bi which was constructed in jlO| as a product of 1-dimensional crystals 
Bi^, . . . ,Bi^. By the construction, Bi is a free W|i|-crystal, where |i| = {ii, . . . , ii}. 

2. For any dominant G the image of Kashiwara's embedding H7.3() can be 
described as follows (see e.g. ^). Let x — ^ ^ ^ Ri^o) let 
9i = idr X [vTi] : T x {GmY^^^T ■ _B~^ be the positive structure on T ■ B:^^. Then 
the image of the embedding B{V\v) ^ Bi = Z'" is 

{beBi-. Trope, {f ;^^^) {X'', b) > 0} . 

For each i — {ii, . . . ,ii) G define the regular morphism tt' : (Gm)' ^ by 
(4.16) 7r'(ci, . . . , q) = (ci) • • • x^, (q) . 

Proposition 4.18. For any sequence i = (ii, . . . , z,„) G /' we have: 

(a) The morphism tt' induces a dominant rational morphism {GmY — > 1/^"^*^^^^ 
If i E R{w) for some w eW then tt' is an open inclusion (Gm)'^"'-' ^ C/™. 

(b) If the sequence i belongs to R{w) for some w E W then the birational iso- 
morphism [tt'] : ((G„,.)'("')~[/"'" is a positive structure on the unipotent crystal 

4.5. Duality and symmetries for standard unipotent crystals. It is easy to 
see that the inverse -"^ : B^ B^ induces the isomorphism B^,^B~ for each 
w EW. 

Lemma 4.19. The inverse in B~ induces the isomorphism of unipotent crystals 

(B;;;,idt„)*^(B~_i,id^-i) 
for each w G W . In particular, the unipotent crystal (B~, idm) is self-dual ifuP' = e. 

5. Proofs 
5.1. Proofs of results in section [2l 

Proof of Theorem 12.51 Since theorem 12. 51 is a particular case of Theorem 13. 81 we 
refer to the proof of Theorem 13.81 in section 13^ □ 
Proof of Proposition 1^751 Clearly, si : X X \s a. birational involution. Thus, 
it suffices to prove is that for any Wi, W2 G W satisfying l{wiW2) — l{wi) + l{w2) 
one has: 

Wi{w2{x)) = {wiW2){x) . 

As it follows from definition of : T x A" ^ A' we have 

p — p ' ' o e 

for all wi,W2 G W satisfying l{wiW2) — l{uoi) + /(u'2). Note that for any w 
we have 

^{el{x)) = t ■ w{t-^) ■ ^{x) . 

This implies that ^(w{x)) — ^{el'j^^ (x)) ~ w{'^{x)). Therefore, for any wi,W2 G 
W such that l{wiW2) — l{wi) + /(u'2) we have 

w,{w2{x))^el^r^-'>y' (el^f~\x)) 
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Proposition 12.31 is proved. □ 
Proof of Theorem IITTTI Let W x T' T' he the action of W obtained from 
the action bv twisting with 6, that is, i— > 9~^{w{9{t')). It is easy to see 
that W acts on T' by a positive birational isomorphisms. Therefore, applying the 
functor Trop to the action W x T' T' we obtain an action of W on X*(r'). 

Theorem 12. Ill is proved. □ 

Proof of Theorem 12.131 By definition, for z, j G / = {1, 2, . . . , r} we have: 
Thus T{ei{x)) = t{x) and therefore t(si(x)) = t{x). 

Let us compute r(e^(x)) for j > 1. The computation is based on the foUowing 
obvious statement. 

Lemma 5.1. For each j = 2, . . . ,r we have: 

(5.1) T(e,^(^)) = (e^,;.)°r,)(e,^(x)) , 

where 

e^^'^' ■•■e/^<^' j...(^er^er^j(^er<^'j(z), 



anrf 



we use f/ie convention LUr+i{x) = 1 anc? e^^.^^ = 1. 
Substituting c = — rr^ = . obtain 

"3(7(2:)) a;j(a;) ' » 

T(sj(a;)) = e^j,r)ix) otj{sj{x)) . 
This imphes that aU we have to do to prove Theorem 12. 131 is to check that 

(5.3) Tj{Sj{x)) = Tj{x) 

for j = 2, . . . , r. 

Let us compute first r_,(e^(x)), j > 2. Substituting z = e^(x) in (|5.2|) and using 
the equahties cok{z) = c^^''ujj{x) and rj_2 o = o Tj-2 we obtain 

Substituting c = "'''L"'-\?)'''^'""' lESl, we obtain 



7-j(sj(x)) = I •■•e/ j pi ■•■^-1 I ('^5-2(2;)) 

In order to finish the proof of Theorem 12 . 1 31 we wiU use the foUowing result. 
Lemma 5.2. For any j — 1,2, ... ,r the following relation holds. 

(5.4) (ej • . . e5)(ef . . . e^_^ef = (ef . • . e/)(ej • • . e^) 
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Proof. Induction in j. For j = 1 the identity e1e{ = e\ is true. 

Now let i > \. Using the commutation of ej with each of ei, . . . , e_,_2 we rewrite 
the left hand side of 15. 41 as: 

{el--- e]_^){ei ■ - - e/_2)e^=e/_ie/ . 
Applying the to above expression the basic relation H2.7|) written in the form 
e^e'j-ief = ej'L;^e^ ^j-i' ^^^^ hand side of 15. 41 equals: 

(4 ■ ■ ■ e/)(e? • ■ • ej^_i)eyLie/ej"_i 
Finally, applying the inductive hypothesis H5.4|) with j — 1, we obtain 

/ c' c' \ f c c \ c' c I c' c! \ ( c c\ 

(ei • ••ej_i)(ei ---e^_^)ej e^.i = (e^ • • • e^- )(ei •• - e^.i) . 
Lemma is proved. □ 

We see that (|5.3|l is a special case of Lemma [5.21 with c = c' = ^'uo\x) • 

Theorem 12 .131 is proved. □ 



5.2. Proof of results in section 1^ 

Proof of Theorem 13.31 Prove (a). We start with the following result. 
Lemma 5.3. For any unipotent crystal (X, f ) the following identity holds. 

(5.5) Tr(u' ■ {(u{x))) - ■k(u - i{x)) ~ Tr({u'u) ■ {{x)) 
for any u,u' €zU, x E X. 

Proof. Denote b = {{x). Note that f(w(x)) = u{b) = u - b - t:{u - b)'^. Then the 
identity (|5.5|l can be rewritten as 

7r(u' - u - b ■ tt{u ■ b)^^) ■ 7r(u • b) = tt{u'u - b) 

This identity is true because the morphism it : G —> U is right f/-equivariant. 
Lemma is proved. □ 

One can easily see that (|5.5|l implies that [u'u){x,y) = u'{u{x,y)) for all u,u' £ 
U, {x,y)&XxY. 

Thus, the formula (|3.5|l defines an tZ-action. 

Part (a) is proved. Prove (b). We need the following fact. 

Lemma 5.4. For u G U, b, b' G we have 

(5.6) ■K{u-b-b')=Ti{'K{u-b)-b') 

Proof. It suffices to take u = Xi{a). In this case Lemma iH.ll implies that for 
u, u' e ,t,t' e T we have: 

T:{x,{a)-u-tu' -t') = T:{x^{a)-u-tu't~^-tt') = x, ((a~^ + {utu't^'^)y^ - a^{tt'y^)) 
- X, ((fl-i + x7{u) + a,{t-^)x^{u))-^ ■ a,{t-^) ■ a,{t'^)) 
= (a'"' + xr = A^a') - u't') 

where a' — (a~^ + xr("))~^ ' Q^il^"^)- Lemma is proved. □ 
Part (b) is proved, and Theorem 13. 31 is also proved. □ 
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Proof of Proposition 13.41 Let (Xi,fxi), (X2, fxa), (X3, fxg) be unipotent crys- 
tals and let 

(Xi2,3,fxi.,) := ((Xi,fxJ X (X2,fxJ) X (X3,fx3) , 

(Xi,23,fxi,,3) (Xi,fxJ X ((X2,fxJ X (X3,fx3)) . 
For any Xk G Xk, k — 1,2,3 we have 

fxi2,3((a^i:a;2),a;3) = fxi(a;i) • fx2(2;2) ■ fx3(a;3) = fxi.23(a;i, (2^2, 3:3)) , 

that is, fxi2,3 — f-Xi.23- 

It suffices to prove that Xi2,3 — Xi^23, that is, these two [/-actions on Xi x X2 x 
X3 are equal. 

For Xk & Xk, k = 1,2,3 denote bk ■= ixki^k)- 

Let us write the [/-actions respectively on Xi2^3, Xi 23: 

u{{xi,X2), X3) = {u{xi,X2),Tr [u-bi ■ 62) (a;3)) 
= {u{xi),tt{u ■ bi){x2),Tr {u ■ hi • 62) (2^3)) ■ 
u{xi, {x2,X3)) = {u{xi),tt{u ■ bl){x2,X3)) 

= 7r(M • bi){x2),TT {Tr{u ■ bi) ■ 62) (0:3)) . 

It follows from Lemma [5.41 that u{{xi,X2),X3) — u{xi, {x2,X3)). 

This proves Proposition |^| □ 

Proof of Proposition 13.51 It follows from the definition H3.1(l of g and the 
definition of vr that for g ^ G,u E U one has: 

g{u-g) =iG{u-g)) • 7r(u • g) . 

Note that fciu • .9) = • (fcCff)) ^{ug) — tt [u {ic{g))) ■ T^{g)- Thus, Proposition 
13.51 follows from Theorem 13. 31 □ 

Proof of Theorem 13. 8I In the view of Lemma ITTl it suffices to prove the relations 

First, we are going to prove the relations H2.6|l and H2.7|l . For e e {0, —1} let 
(/ X /)e = e / X / : i ^ j and {at ,aj) = {a), a,) = e} . 

Note that if G is simply-laced, then (/ x /)o U (/ x U A(/) = 1x1. 
Lemma 5.5. 

(a) For any G (/ x /)o we have 

(5.7) Xi{ai)xj{a2) = x-i{a2)xi{ai) . 

(b) For any G (/ x /)_i we have 

(5.8) Xi{ai)xj{a2)xi{a3) = xj [ ) Xi (ai -I- 03) Xj ( 

Proof. Clear. □ 

Proposition 5.6. Let (X, f ) be a unipotent G-crystal and let Xind be the induced 
geometric crystal. For any i,j G (/ x /)o U (/ x /)-i such that ipi ^ 0, tpj ^ 0, one 
has: 

(a) if{i,j) G (/ X /)o then 

(5.9) (fiiie^jix)) = (pi{x),ipi{e'j{x)) = ipi{x) ; 
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(b) If G (/ X then there exist rational functions fij, tpij on X such that: 
(5.10) (pi{x)(pj{x) = (fii-jix) + ipji{x) 

and 

ifij^{e^^{xj) = ipji{x), Lpj^ie^jix)) ^ c-^ipji{x) 

(c) We have 

(5.12) ipj{x)ipi{e''^{x)) = apij{x) +(pji{x), ipi{x)(pj{ei{x)) = cipji{x) +(pij{x) 
(5.13) 

Proof. It suffices to prove the proposition in the assumption that / — 

that is, when G is semisimple of types Ai x Ai and A2 respectively. The part (a) 

follows. 

Let us prove (b). It suffices to analyze the case when G = GL^. Due to Lemma 
13.61 it suffices to prove the statement only for X — G, ix = ■ In this case 
/ = {i,j}, and we set i 1, 7 := 2 in the standard way. 

It is easy to see that (fkig) — Xkig) — st{fy k = 1,2, where 

Ai(5) = 511, A'i(5) = 521, A2(5) = det ^ ^'A , A',{g) = det f'^" 

\52i 522 / \531 

Furthermore, is easy to see that the actions ei, 62 : Gm x B~ are given by 

the formula H3.9() : 

for fc = 1,2. 

Define the functions ipi2, ip2i on G by: 

( , ^i' r , ^2(5) 
^12(5) = ^,^^21(5) = ^, 

where 

A'/(g) = ff3i, A^'(5) = detff f 

V531 532 

It is easy to see that 

A'i(5)Ai(5) = Ai(5)A^'(g) + A'/(g)A2(5) . 

This identity implies H5.1()(l . Furthermore, it is easy to see that 

A.(e?(5)) - c'-^Akig), A','(e?(g)) = A'l{g) 

for k,l e {1,2} and A'^{el{g)) = Ak{g) for fc = 1,2. This implies l|5TT)l . Part (b) 
is proved. 

Part (c) easily follows from (b). □ 

In order to prove the relations H2.6|l for any G (/ x /)o we compute the left 
hand side and the right hand side of (|2.6II . By definition 

e-'ej^(x) ^ Xi{ai)xj{a2){x) , 
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where oi — — — -^^r^i and 02 — ■ Analogously 

e^^'ef (x) = .Tj(a2)a;i(ai)(a;) . 

Thus, using the relation (|5.7|) . we see that the left and the right hand sides of (|2.t)|) 
are equal. This proves all the relations (|2.6() . 

To prove the relations H2.7|l for any £ (/ x we compute the left hand 
side and the right hand side of (|2.6|) . By definition 

gCigCiC2gC2|-^-) ^ 2;j(ai)xj(a2)xi(a3)(a;) , 

where 

_ C2 - 1 _ C1C2 - 1 _ ipi{x){ciC2 - 1) 
<y9i(a;) ' (y9j(ef(x)) C2<^ji(x) + (/j^ (x) ' 

and 

_ ci - 1 _ (ci - l)(c2(/?ji(a:) 

Similarly, 

efer'efix)^x,{a'Ma',)x,iai,)ix) , 

where 

^, _ Ci - 1 , _ C1C2 - 1 _ ipj{x){ciC2 - 1) 

and 

, _ C2 - 1 _ (c2 - l){ci(p^j{x) + 
^ ¥'j(er'''ef (^)) ^Pjix){c2ipj^ix)+ipiJ{x)) 
It is easy to see that 

aia'2 = 0.20-3-, 122^3 = 0102, 02 — 01 + 03 ■ 
Thus it follows from (|5.8() that 
gCigCiC2gC2(-^) = a;j(ai)a;j(a2)xi(a3)(x) = Xj{a[)x,{a'2)xj{o3){x) = efef'^efix) 
This proves all the relations H2.7|) . 

Thus, we have proved Theorem 13.81 for all simply-laced reductive groups G. In 
particular, the relations (|2.5|l hold for such groups. 

It remains to prove the relations (|2.8|l and H2.9(l . Instead of doing the computa- 
tions directly, we will prove the relations (|2.5(l for any group G by deducing these 
relations from the relations (|2.5|l for a certain simply-laced group G" containing G. 

Without loss of generality we may assume that G is adjoint semisimple. 

It is well-known that there is an adjoint semisimple simply-laced group G", an 
outer automorphism a : G' G' and an injective group homomorphism f : G ^ G' 
such /(G) = {G'Y . In what follows we identify G with it's image /(G). 

Moreover, one can always choose an outer automorphism a in such a way that 
(J preserves a chosen Borel subgroup B' C G' and a maximal torus T' C B\ 
and satisfies B = {B'Y ,T = {T'Y . Let [B'Y be the opposite Borel subgroup 
containing T' . Then {B'Y is also cr-invariant and B^ = {{B'YY ■ Also the 
automorphism a induces an injection cr^ : A^ (A')^- 

Let /' be the Dynkin diagram of G'. It is easy to see that for any i S / there exists 
a subset T{i) e /' such that a( = X]j'er(i) '^'t' ^'^^ ^^^^ ^"^^ ^ '''(*) 
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subgroups Ui' , Uj' commute. This imphes that the Weyl group W is the subgroup 
of the Weyl group W of G' and its generators Si, i € I, are given by: 

^ n ■ 

One can always choose the homomorphisms x'^, : Gm — » U^, , y'^, : G„i U[, , 
i' G /' in such a way that 

xM)^ x-,(a), y,(a) = J| y[,{a) 

for any i £ I. This implies that — Yii'erii) 

Due to Lemma [3.61 we may assume without loss of generality that X = G. Let 
Xind be the geometric G-crystal induced by (G, idc) and let X^^^ be the geometric 
G"-crystal induced by (G'jidc)- We denote by : Gm x G ~> G, i E I, the 
actions (|3.9|) of Gm, and by e^, : Gm x G' ^ G' , i' E I' the corresponding actions of 
Gm- As it follows from (|2.6|l . the transformations e'-,^ commute with e'^,'^ for any 
i G I,i'J' G T(i). 

For each z G / let us fix a linear ordering T{i) of T(i). It is easy to see that for 
any reduced sequence i = (ii, . . E P the sequence T(i) := (T(ii); . . . ;T(i;)) is 
also reduced. 

Let e-i-.T X G ^ G and e^^^jj : T' x G' —f G' be morphisms as in fT^ . 
The following lemma is obvious. 

Lemma 5.7. For eac/i reduced sequence i ~ {ii, . . . ,ii) E P we have: 
(i) dom{ei) = dom(e^(;)) n (T x G). 
(a) e'-f^.^\TxG = ei. 

The lemma implies that for any reduced sequences i, i G satisfying w(i) = w{i) 
we have e-, = e'-^^.^\TxG = e'_^r^\TxG = e-. 

This proves all the relations 12. 51 for geometric G-crystals. 

Theorem 13.81 is proved. □ 
Proof of Theorem 13.101 As it follows from Lemma [3.91 that: 

(a) The morphism jxxy ° ^xxy ■ T' x T" T is positive. 

(b) Each function (pf^^ is positive, 

(c) Each action Ci : Gm xXxy^Xxy is positive. 

Theorem 13. 101 is proved. □ 
Proof of Proposition 13.121 Without loss of generality we may assume that X 
is a subset of or even X = so that fx is the identity map X ^ . Then 
it is easy to see that a*{u, h) — This implies that a* is an action of U . 

Furthermore, f*(6) = . Thus 

r{a*{u,h)) = u{b-^)^u{r{b)) . 

Proposition 13 . 1 21 is proved. □ 

Proof of Proposition 13.151 It is easy to see that the formula (|3.13|l is equivalent 
to the equation 

uw(i{x)) = v(f (M(a;))7r(f (x)) 
for X G B^,u G J7. V is two-sided ?7-equivariant this identity is equivalent to: 
v(w • f (x)) = v(f • TT{i{u{x))) . 
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This identity is true since 

i{u{x))Tr{i{u{x)) u (f (x)) TT{i{u{x)) = u ■ i{x) . 
Proposition 13 . 1 51 is proved. □ 
Proof of Theorem 13.141 We need the following obvious result. 

Lemma 5.8. For any unipotent crystal (X,f) let tf* = ii^xi^))^^) be the 
function on X defined by fci.b]) for the dual unipotent crystal (X,f)*,i G /. Then 
fU^) = -<fz{x)ai{-f{x)). 

Using we obtain a*{xi{a),x) = Xi ((a^^ + (p*{x))^^ai{'j*{x)^^)) (x). 

Substituting a = ^^^^ into this expression for a*, we obtain the action of the 
corresponding multiplicative group of the induced dual crystal. On the other hand, 
simplifying the right hand side, we obtain 

.^W)) ^ (-cv,:(x)a.(r(x))) = ic^) = 

which proves Theorem 13. 141 □ 
Proof of Proposition 13. 18l Denote by the set of regular elements of T and by 
B~gg the pre-image pr^^ which is the set of all regular semisimple elements in B~ . 
This is an open dense subset. Note that B"^^ intersects non-trivially each B~,t, 
t e Tr 

We define the rational morphism u^, : B^^^ inductively. Define Ug := pr^, 

\ipi{b)a^{-f{b)) ^ 

for i e /, and for any w',w" £ W such that l{w'w") = l{w') + l{w"), define: 

(5.14) u„'«,"(&) := u,„/(u„//(&) • &• u.u,/'(6)"^) • u„//(&) . 

Lemma 5.9. For each w G W the morphism does not depend on the choice of 
the expression i5.14\ ) and satisfies f3.15\) . 

Proof. It is easy to see that u^u satisfies (|3.15|l . Since the centralizer in U of 
any element b G B^^^ is trivial we see that u^, does not depend on a choice of the 
expression (|5.14|) . 

Lemma is proved. □ 

Furthermore, we can repeat the same definitions for any sub-variety of the form 
B^,t n B^^g. In this case for any i G supp(w') the rational morphism u^. : B^,t n 
B^g^ is a well-defined and it is given by the analogous formula. 

Proposition 13 . 181 is proved. □ 

5.3. Proof of results in section l4l 

Proof of Proposition l472l Follows from Theorem 4.7 with u = e,v = w. □ 
Proof of Proposition l4.5l Let us express the action of U on C/™ as the conjugation 
of the action of U on B^ with the isomorphism rj^ : 

u(x) = ri^{u{b)) , 

where b = rf{x). Using 1)3.2(1 . H4.1|l and the right t/-equivariancy of tt, we obtain: 
u{x) — TT (w ■ Tr{u ■ b) • b^^u^^) ^ = u ■ (n{w ■ ir{u ■ b) ■ 6 "'^)) ^ . 
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Using H4.8|l in the left hand side of the above identity, we obtain 

7r'"(M • x) — ^{w ■ tt{u ■ h) ■ h~^) ■ x = 7r(W • ■k{u ■ b) ■ ■ x) . 

FinaUy, 

b-^x = b-^r]^{b) = r 1 • {tt{w ■ 6"^))"^ = uJ-^ • 7r-(W • b'^) . 
Proposition is proved. □ 
Proof of Proposition l4.7l Prove (a) and (b). liw-kw' = ww' then the statement 
foUows from H4.6|l . The general statement reduces to the case when w = w' = Si 
for i E I. Let us use the following identity in SL2: 

\ (d \ (d! 



for any c, c', d, d' G G„i satisfying d'c = 1 + dd' , dd' = cc' ^ —\. This implies that 
B^. ■ Bj. = Bj. ■ {Gm) and that B^. ■ Bj. contains the set Bj. \ {7ri(— 1)}, where 
TTi : Grn—^B~ is the biregular isomorphism defined in section [4.41 
Parts (a) and (b) are proved. Parts (c)-(e) easily follow. 

Proposition 14. 71 is proved. □ 
Proof of Proposition For w E W define an action of T on G by 
(5.15) {t, g) ^ Ad^ tig) = w{t) ■ g ■ 

Lemma 5.10. For any wi,W2 G W one has Ad^^ T(Uw2U) — UW2U ■ T,^^-i^^. 

Proof. It suffices to show that Ad^^ Tiw^) — ■ T^^-iyj^- By definition, we 
have: 

^C?u,i t{Wi) = Wi{t) ■ ■ t^^ = ■ {'W2~^Wi){t) ■ t^^ 

for t Cz T. Lemma is is proved. □ 
Furthermore, we have B~ ■ B^, C UwU ■ Uw'U . Thus Adyj.yj,T {B- ■ S^,) = 

BZ, ■ 5^'- On the other hand, Ad^.^.T (-B~^„,) = B:^^.^, ■ T(^^,^,yi.^y . 
Therefore, by Proposition E^a), B^^^, ■ T(^nj*iv')-^-ww' 

Proposition 14.91 is proved. □ 

Proof of Proposition 14.101 Denote temporarily w :— wl'.l, b :— rf{x) — 
TT^ (xW) and u' — Ad vjl\l[i:[u ■ b)). 
Furthermore, we have by H4.4|l : 

■K™ [u ■ x) — TT [y! ■ t:^ [w ■ b^^)) . 

It is easy to see that u' eU because Tr{u-b) £ Ul- Note that w-b^^ e wUw~^U . 
Thus iT-{w ■ 6^1) e wUl'W'^ (11/-= w{Up n L')W"^ C wUpw^^. The latter set 
is the unipotent radical of wPw . This implies that Ad u' (tt^ (w ■ b~^)) S U~ and 

(u ■ x) ~ 7r{Ad u'(tt^ (w ■ b^^)) ■ u) — u . 
Proposition 14. lUI is proved. □ 
Proof of Theorem l4.12l Part (a) follows from Lemma Prove (b). It suffices 
to show that fw,w' commutes with the action of Ul- By definition, the action of 
Ul on the product (U'"^-'.^, jy^^-'-^-) x (U"',r;"') is given by fsee lX^ : 

u{x, y) = (^(x), TT (u ■ rf^':^ (x)) (y)) . 
For X e U^^'-'-,y G U"^' and u e Ul we have 

u{fw,w' {x,y)) ^ u{x ■ y') ^ u{x) ■ u'{y') , 
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where y' — Adw{y) and u' = Tr'^'^'-^{u-x). By ProDOsition l4.1U[ u' = Ad wl',l{u"), 
where u" — n(u ■ ri^{x)). 
It is easy to see that 

u' ■ y' — wZ\L • u" ■ wl'.l ■ W ■ y ■ w^^ = Ad w{u" ■ y) 

because wl\l~^ ■ W commutes with u" G Ul- 
Furthermore, 

u'{y') -y' ■ 7r""^''^"'(uV)"^ = Ad w{u" {y)) 

because 7r"'"'''""'(u'y') = 'K'^'^''^'\Ad w{u"y)) = Ad win""' {u"y) by Lemma ICTl 
appUed with w" — Wq * w' . 
Finally, 

u{fni,w'{x,y)) = u{x) ■ Ad w{u"{y)) = fy,^w' {u{x),u"{x)) (y)) = fw,w'{u{x,y)) 

Theorem 14. 121 is proved. □ 
Proof of Theorem 14.141 For each w ^ W denote V{w) := U nUJU^w^^ . It is 

easy to see that U{w) ■ V{w) = U, U{w) n V{w) = {e}, and 

UwU = V{w)wU c wU- ■ U . 
Lemma 5.11. For any w ^W,x ^ U we have (see \4-l'^ ): 
(5.16) X'^iu'gu) = xiw-H-\'tw) + x{u) + x"'(<7) 

for all g et ■ UwU, t e T , u' e Normu{V{wj) and u eU. 

Proof. Note that x"'(w'.9w) = X^i'u'g) + xi"^) for all u. So we prove the lemma 
in the assumption that u = 1. 

Let g G UwU. Express g as g — uitwu2, where ui G V{w), U2 G U. Then 
X^{g) = x{w~^uitwu2) = x(w2) because w~^V{w)w C U~ . Furthermore, for each 
u' G Normij(y{w)) we have: u'g = u'uitwu2 = u'iu'twu2, where u'l = Ad u'{ui) G 
V{w). Finally, 

X^{u'g) = x{w~^u'g) = x{w~^u\u'tWu2) = x{w~^u'tW) + x(u2) • 
Lemma is proved. □ 



Proposition 5.12. For any x G U{wl,g) and any t G Z{L) the function f^'^z 
satisfies 



fl:^S{u'gu) ^ x{u) + X{u') + fl:^S{g) 

for u,u' £ U , g £ t ■ Uwg,lU . In particular, f^.x'^ invariant under the adjoint 
action of U on t ■ Uwg,lU . 

Proof. Throughout the proof we denote for shortness w :— wl,g- In this 
case we have U{w) = Ul, V{w) — Up (where P — U ■ B) which imphes that 
Normu{V{wL,G)) — U. 

The following result is obvious. 

Lemma 5.13. Let x G U(w). then for any u gU and t G Z{L) we have: 
X^ (^w^^ ■ t~^u ■ w^^^ = 0, xiw^^uw) = x('") — X^(") • 
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Furthermore, let t G Z{L), g Et ■ UwU, u', u . Then 

= x'-in'gu) + {x'^r'\AnHgy{u')) 
Applying Lemma l5 . 1 II twice, we obtain 

Q^^u'gu) = X {w-h~^u'tw) + xin) + X^{9) 

By by Lemma lETT^ we have Y^fw~^ l{u)iu^^) 0, and x(w ~^t~^u'fuJ) = x(m')~ 
X'^(u'). Taking into account that x^(''(u')) — X^l""') we obtain 

C/("V) = xK) + x'-ig) + x(«) + x"'"(^(5)) • 

Proposition 15 . 1 21 is proved. □ 
Theorem 14. 141 is proved. □ 

Proof of Theorem 14.161 Recall that Wl — Wj denotes the Weyl group of 
L ^ Lj. 

Proposition 5.14. For any x G U{w]^jj), t £T we have 

X^'-^^iu'gu) - x{t-^u't) + xN + X"'"''=(g) 

for u' G Ul,u £ U, g £ t ■ Uwl,gU . In particular, x""^'*^ invariant under the 
adjoint action of Ul on t ■ Uw^^qU for t £ Z{L). 

Proof. Taking into the account that Normu{V{wL.G)) ~ U, we rewrite 15.161 

x"''''iu'gu) = xim::d'^utwT:d) + xiu) + x"'''''i9) = x{t'^u't) + xiu) + x'"^'''{9) ■ 

Proposition 15 . 141 is proved. 

□ 

Proof of Theorem l4.16f bV We have supp(zi;L,G) = I- By 1)3. 14(1 . for each j £ J 
and generic G ^ wc have Sj(6_) — Ad u{b-) for some u £ Ui. This implies 
that for all j £ J the restriction x^'^ '^ls^ is Sj-invariant. Theorem I4.16r b^ is 
proved. □ 

Recall from section im that the [/-variety U™"^'^ equipped with the isomorphism 
^WG,L ■ f/^G,!-^^-^ ^ jg an unipotent G-crystal. 

Proof of Theorem 14. ISf a^ . The proof is based on the following property of the 
biregular isomorphism rj^ : B~^U^ which is defined in section Fl. II 

Lemma 5.15. For any x G C/ and any w £ W we have: 
(5.17) xMb))^x''"m) 
for b £ B- 

Proof. It is easy to see that for any x & U and u £ U we have xi"^'^) = ^x{u)- 
It is also clear that for any x ^ U , g £ ■ T ■ U we have: 

xitogto^) = -x{g) , 

where to = P^(-l) G T"'' as in section Ol 
Furthermore, by definition of w, one has 
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Composing rj^-i with x, we obtain for b G , x £ C/ : 

XM)) = xiAwb-^') = -x(7r(w6-i)) = -x(w5-i) 

= x(toW6-4oi) = x(~"'io6-4oi) =x"'"W6)) . 
Lemma is proved. □ 

Now we apply Lemma 15.151 with w = wg,l = w^^q, X G U(wg.l)- Using 
Proposition 15 . l4l and the property of the mapping b ^ 

i{Uw^U) = UwTdU, i{Ad UL{g)) = Ad UMg)) 

we see that the right hand side of H5.17|l is an Ad U ^-invariant function on ^ 
Therefore, by (|3.14(l . the right hand side of (|5.17(l is invariant under the unipotent 
action of Wj . 

Since, by its definition, 77^,^ is an isomorphism of unipotent G-crystals 

(B-^^^,id^^.J=;(U-«'-,r,^^,J , 

the restriction x\u'^o,l is also invariant under the unipotent action of Wj. 

Theorem I4.16f a^ is proved. □ 

Proof of Proposition IXTTI Part (a) follows from H4.7|l . part (b) follows from 
Corollarv l4.8l part (c) follows from Theorem 13. 101 and part (d) is clear. 

Proposition 14. 1 71 is proved. □ 

Proof of Proposition l4!T8l Part (a) is immediate. So we prove (b). Due to 
Lemma [4. 31 and Proposition 14. 1 7r c) . it suffices to prove that for any i e R{w) and 
i' € R{w~^) the birational isomorphism \Trv]~^ °ff" o""' and its inverse are positive 
isomorphisms T'^T', where T (G„)'('"). This follows from the results of U, 
sections 4 and 5. 

Proposition 14. 181 is proved. □ 

6. Projections of Bruhat cells to the parabolic subgroups 

6.1. General facts on projections. Recall that we have defined in section ll^^ the 

monoid structure (Vl^, ★) on W. Clearly, for any standard Levi subgroup L = Lj, 
the monoid (Wj,*) is a sub-monoid of W under the operation * defined in section 
14.11 and this sub- monoid {Wj,-k) is generated by all Sj, j G J. 

Lemma 6.1. The correspondence 

js,, ifi e J, 
[e, ifieI\J, 

extends to the homomorphism of monoids [■] : (M^, *) (Wj,*). 

Similarly to the projection : B^ defined in section IX^ let p+ = pj 

be the natural projection U Ul 

There is a natural equivalence relations between constructible subsets of G. We 
say that two such subsets 5, S" C G are equivalent if their intersection S H S' is 
dense in each S and 5". In this case we denote S = S' . 

Lemma 6.2. For each w e W one has p+(J7"') = {/['"I. 
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Proof. We proceed by the induction in l{w). If l{w) — 1, that is, w — Si for some 
i e / then 



(6.1) p+iU^ 



\U'^, ifieJ, 
\{e}, ifie/\J. 

Let us now assume that l{w) > 1. Using Proposition 14 . 1 81 and the fact that p+ 
is a group honiomorphism, we obtain for any i = (ii, . . . , i/) e R{w): 

p+{U^)=p+{U'''U'^'-^ U''^) 

= P'^iU"')- ) p+{U''^) = C/["'il*-*l"''l ^ jjM 

Lemma [6.21 is proved. □ 
The computation of (S^ ) is a httle more comphcated. 
Proposition 6.3. For any w ^ W we have: 

(a) The intersection of pJ^{B^) with is a dense subset of B^y' 

(b) There is an algebraic sub-torus T^ C T such that p^(i?~) = ■ T^,. 

(c) The torus T^ satisfies: T^ = {e} if and only if w € Wj, Ts- — Q!/(G,„) for 
i ^ I\J, and T^^i = [w']~^{T^^) -T^i •T'[u,]^[u,'] for any w, w' such that w-kw' = ww' . 

Proof. It foUows from Proposition l4.7l that for any w,w' &W satisfying w-kw' = 
ww' we have: 

pliB-^,) = pKB- ■B-,) = pl{B~) ■ pliB-,) = Bf-] • ■ • 

This proves (b) and (c). Let us prove (a) now. Denote B^^ := p^(i?^) n ^^^j- 
We will proceed by induction in l{w). If w = e, the statement is obvious. Let now 
w ^ e. Let us express w = w'w", where w' ^ e, w" ^ e and l{w) = l{w') + l{w"). 
Thus, the inductive hypothesis implies that is dense in .Bj~,j, and B^^,,^ :— 

PliK,") n „j is dense in B-„j. 

Then (|4.6() implies that 

Pl{B-,^„) D pliB-, ■ B-„) D pliBZ,) ■ Pl{B-„) D . S[-„, 

But B'^,^ [w"] ^ dense subset oi B^^,^ ■ B^^,,y Finally, Proposition l4.7r a') implies 
that the latter set contains a dense subset of the variety „ , „, = , ,„ . 
This proves part (a). Proposition is proved. □ 

It is well-known that the set Gq — Up ■ P is open in G. Denote by p = p^ the 
natural projection Go P. By definition, p commutes with the action of Bj^ x B, 
and the restriction of p to B~ C Go is the natural projection p£ : B^ B^- 

Our next task is to describe the image of each reduced Bruhat cell UwU under 
the projection p. 

Recall that in section we defined for each w ^ W the sub-torus T^ C T. 

Proposition 6.4. For any w G W we have: 

(a) uWP ■ Tf^i-i^ C p{UwU n Go). 

(b) The restriction Pw ~ Pl-.w of p to UwU is a dominant rational morphism 

Pu, : UwU UjwlU ■ . 
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(c) T[yj\-i.-^ C Tw 

Proof. Prove (b). The muhiphcation in G induces the open inclusions xU ^ 
UwU n Go, X fJi ^ UwUl n Go. Furthermore, 

(6.2) p{B- ■ U) = vl{B-) ■ U, p{B- ■ Ul) = pZ(S^) • Ul, 

Therefore, it follows from Lemma r6.2l that 

piUwU) = PliB-) ■ U = Sj-] -f^-U^B-^yU- EE U{w\U ■ . 

Part (b) is proved. 

Let us prove (a) now. Recall that p is C/l x [/-equivariant, and U[w\U — Ul [w\U . 
Note that ) intersects Bj^j non-trivially. Thus 

U'[w\U c p{UwU n Go) 

Recall that the action Adw : T x G ^ G is defined in the proof of Proposition 
14.91 Clearly, both P and the reduced Bruhat cell UwU are invariant under this 
action, and the morphism p : Go ^ P commutes with this action. Thus applying 
Lemma l5. 101 to the above identity, we obtain 

Ad^, TiuJwlU) = UjwlU ■ T[^]-i^ C p{UwU n Go) . 

Part (a) is proved. Part (c) follows. 

Proposition 16.41 is proved. □ 
Denote Up.^, := Up {uwU ■ [w] ^. The set Up.^ is not empty because 

[w] £ p{UwU nGo) due to Proposition|^^a). Note also that Up.^ is closed in Up. 

For any u_ e Up.^ let ■ U[w]U ■ T[w]-'^w ~^ UwU be the morphism defined by 



q„_ (u' ■ [w] 



u -t] :— u ■ U- ■ \w\ ■ u ■ t 



for u E U,u' £ V{[w]), and t G Tj^.j-i^,. 

For any u; e let {t e T : w{t) = t}. Clearly, dim T'^ - T^^ dim T. 

Proposition 6.5. For any w £ W we have: 

(a) for each U- £ Up,.^ the morphism is a section ofpw, that is, 

(b) The variety Up.^ is invariant under the adjoint action of T^^'^ ■ Ul{[w]). 

(c) Let q be a morphism Up.^ x U[w]U ■ T[^]-i^, — > UwU defined by q(u_,(7) — 
c1m_(5). Then q is an inclusion. 

Proof. Prove (a). Indeed, V^([w]) C Ul. Thus q„_ is a section of p^ because Pw 
is Ul X i?-equi variant. 

Prove (b). It is easy to see that Ul{[w]) — Normu,^{[w]). Thus, for u_ e Up.^ 

and any u G Normu^ (N)i ^ G y[H"^-«' ^e have Adw t{u ■ u- ■ [w] ■ u^^) E UwU. 
On the other hand, Ad^ t{u ■ 7i_ • [w] ■ u^^) = {tu) ■ u- ■ (tu)^^ ■ [w]. This implies 
that (tu) ■ M_ • {tuy^ G t/p.^. 

Prove (c). We proceed by the contradiction. Assume that q is not injective. 
That is, we assume that there are elements u'_ G Up.^ such that u'_ ^ u- and 

qu'_([H) = q„_(w'[w]ui) 
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for some u' G u ^ U and t E T. In other words, 

u'_ ■ [w] — u' ■ ■ [w] ■ u ■ t . 

Denote u- := Ad u'{u-). Clearly, {t_ G Up because u' E Ul- Furthermore, let us 
factorize Ad ['w]{u) = u+ • u" , where u+ G J7([w]), and u'L G C/^. Thus, the above 
identity can be rewritten as 

{u^y^ ■ u'_ = u' ■ u+ ■ ul ■ [w]{t) . 

This implies that t — e, u"_ — e, u' ■ — e, and u'_ — In particular, 
u' = G V{\w]) n U{[w]) - Ul{\w]) = {e}. 

In its turn, this implies that u'_ = ?i_ which contradicts to the original assump- 
tion. 

□ 

Definition. We call an element w E W L-special (or simply special) if l{w) = 
l{[w]) +dim T[^,]-iyj. 

Theorem 6.6. For any special element w E W we have: 

(a) The set Up.^ consists of a single element u_ = Up.^. This element u- is 
centralized by the group T^'^l ■ Ul{[w]). The inclusion is dense. 

(b) Pw = [flu-]"^ ■ In particular, Pw ■ UwU U[w]U ■ Tj^j-i^ is a birational 
isomorphism. 

(c) Tu] = Tj^j-i^. 

(d) The composition p£ o rj^ is a birational isomorphism U^^B^^^ ■ T[^,]-iu,. 
Proof. Follows from Proposition It). 51 

□ 

6.2. Example of the projection for G = GL„i+n- Let us fix two positive integers 

m < n. Let G =^ GL„i+n 

and L — L^ji^n — GLjyi x GLn (Z GLYn-\-n. In this case 
P = Pm,n = L ■ B is the corresponding maximal parabolic subgroup which consists 
of those matrices g E GLm+n which have zeros in the m x n-rectangle in the lower 
left corner. 

We use the standard labeling of the Dynkin diagram of type Am+n-i- I — 
{1, 2, . . . , m + n — 1}. Let J = I \ {m}. Then the Weyl group W is naturally 
identified with the symmetric group S„i+n via Si ^ (i, z + 1). 

Note that the longest element Wq of W acts on simple roots by Wf){ai) = — a^. 
for i = 1, . . . , m + n — 1, where i* = m -\- n ~ i. 

The corresponding element wl.g = Wm.n G W admits a factorization (|4.9|) . 

For i < j denote by the reflection about the root ai + ■ ■ ■ + aj. Clearly, 
is the transposition {i,j + 1) G = Sm+n- 

Denote am,n ■= [wm,n]~^Wm,n- It IS casy to see that 

m 

(6.3) am,n = Yl '^'■** ' 

i=l 

that is, (7m.n is a product of exactly m commuting reflections in W . This implies 
that dim To-^ „ = m = Z(wm,„) — l{[wm,n])- Thus Wm.n is special. 

Let qm,n be the dense inclusion UL[wm,ri\U ■ Ta„^ „ '-^ Uwm,nU prescribed by 
Theorem 16.61 
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Let ui, . . . ,LU„i+n be the fundamental weights for GLm+n- For each w G Sm+n 
the weight w{ujk) is naturaUy identified with a fc-element subset of {1, . . . , m + n}. 

For any wi, W2 G Sm+n let ^wi{LJi),w2iLJi) '■ G ^ he the minor located in the 
intersection of rows indexed by wi{uji) and columns indexed by W2(wi). 



Proposition 6.7. The variety UL[wm,n]UL ■ „ consists of all g e BL[wm.n]BL 
satisfying for z = l,...,m + n — 1; 



^^[u'™.„](aj*).c^*(5), [m;n]. 



(6-4) A[„^^_^](^^)^^^(g) 
Proof. Let us describe the sub-torus T„^^ of T. We have 

m 

That is, Tct^ „ can be described in T by the equations {i — 1, . . . , to + ri — 1): 

\A<^.,^.(i), ifie[TO;n]. 
On the other hand, for any w G Wj, t G T one has 

ULwULt = {.g e BlwBl ■■ A„(^^)^^. (5) = A^^^^^^^ (i), i = 1, . . . , to + n - 1} . 
Proposition 16 . 71 is proved. □ 

Proposition 6.8. For any x G U{wm.n), u' £ Ul,u gU , t gT we have: 

(6.5) x'"""•"{^m,n{u'[Wm.n]■Crm,n{t)■t^'^ -u) ^ xi^' ) + xi^) - 5m,na.m{t) ■ x{Xm{l)) . 

Proof. For any 1 <i<m<j,wG Wj let Sij G NormciT) be the representative 
of Sij defined by 

(6.6) Sij := W^^SmW 

for any w G Wj such that w^^SmW = Sij. 

We need the following obvious refinement of H6.3|l . 



Lemma 6.9. [wm.n] w^m,™ = ni=i ■ 

For any 1 < i < m choose an element Wi G W such that Si^i- — w~^SmWi. By 
l|2.2(l . we have: 

where u+ = Wj"^a;m(-l)l(Ji, = Wj"Vm(l)w'i- 

Clearly, ul GUpf] Ad Wm,n ~^{Up), and G C/p fl Ad Wm,n ^^{Up). It is also 
clear that uf commutes with each whenever i ^ j, where e,e' G {+, — }. 

Denote u'^ := Ht^i fo'' ^ ^ {+' 

Lemma 6.10. The only element ofUp,w^ „ is equal to Ad Wm,nii'U'^)~^), cind 
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Proof. Let u— : — Ad Wm.n 

■{{u+)-^). Clearly, u_ e C/p. 
Next, let us rewrite the equation from Lemma Wm,n [wm,n] ^ -u^ -u^ 
or, equivalently, [wm.n] = Wm,n • • ■ = {u^)^^ ■ u'^'w,n,n • where 
u'^ = Ad ■Wm,n{u^)- Clearly, G Up. 

Thus, M - £ U p n UWm,nU[Wm,n] = C/p,iu™,„- 

Lemma IS.lUl is proved. □ 

Since qm,n is Ul x ?7-equivariant it suffices to prove Hfi.5|l in the case when 
u — u' — e. Using Lemma Ifi. 101 we obtain: 



Let us compute x(t?i+<^^) using the fact that £ [C/, C/] for i = 1, . . . , m — 1: 

m 
i=l 

The last equality holds because because tu^t^^ G [U, U] for m ^ n, and tu^t^^ — 
txm{-l)t^^ = a;m(-am(i)) if m = n. 

Proposition is proved. □ 

Let L' = L'„_^ := (G™)^™ x GLn-m C By definition, [w„i.n] = wl',l^,^- 

It is easy to see that [u'm,n](T'cr„.„) C Z{L'). 

Recall from Proposition 15 . 1 21 that for any x ^ U the fimction ,f^'^^7^ on Z{L') ■ 
UL[wm.n]UL defined by H4.13|l is proper under the action Ul Ul- 

Corollary 6.11. For any x G U{wm.n) H U{\wm,n]), and g G UL[wm,,n]UL ■ t, 
t G Tcr^ „ one has: 

where a,n is the coefficient of Xm in the expansion x — X]i=1^" ^ o-iXi- 

Remark. It is well-known that Up^_^ „ is abelian in the above example. One can 
expect that for any G and any standard parabolic subgroup P = L-Up the element 
wl.g is special if and only if Up is abelian. 

On the other hand, there is an example of a standard parabolic subgroup in the 
simple group G of the type D4 with non-abelian Up and non-special wl,g- 

We use the following labeling of the Dynkin diagram of type D4: / = {0,1,2,3}, 
where stands for the "center" of the Dynkin diagram. Let J = {1,2,3}, and 
L := Lj. Then Wq = S1S2S3, and wl,g ~ soSiS2S3SoSiS2S3So- It is easy to see that 
[wl,g] = w^- Thus, 1{wl,g) ~ K[wl,g\) = 9 - 3 = 6 > dim T[^i^,a]-^wi^,Gi which 
implies that wl.g is not special. 

Moreover, p^, is not a birational isomorphism because dim Uwl,gU — 21, 
dim U[wl,g\U — 15, and dim T^]^ ^ < 4. 
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7. Appendix: Combinatorial pre-crystals and H^-crystals 

In this section we recall Kashiwara's framework (see |10j). 
Definition. A partial bijection of sets f : A B is a. bijection A' B' of subsets 
A' C A, B' C B. We denote the subset A' by dom{f) and the subset B' by ran{f). 
Remark. A partial bijection / : A ^ _B is an embedding A B ii and only if 

doni{f) = A. 

The inverse /^^ of a partial bijection f : A ^ B is the inverse bijection ran(f) — > 
dom{f). Composition go f oi partial bijections f : A B , g : B ^ C is naturally a 
partial bijection with dom{gof) — dom{f)C\f^^{ran{f)r\dom{g)) and ran(gof) — 
g{ran{f) fl dom(g)). In particular, for any partial bijection f : B ^ B and n G Z 
the n-th power /" is a partial bijection B ^ B. 

Note that for any partial bijection f : A ^ B the composition /^^ ° f is the 
partial identity bijection idj^gjy^(^f-^ : A ^ A. 

Definition. Let i? be a set 7 : i? ^ be a map. We call a family of partial 
bijections combinatorial pre-crystal (or simply pre-crystal) on (-6,7) if 

7(g.(&))=7(&)+«»^ 

for b G dom(ei), i E I. 

With any pre-crystal B we define partial bijections Si : B —> B ^ i d I ^ hy 

(7.1) S.(&) = eT<^('')'->(6). 

In fact Si are partial involutions: = iddom{si)- 
Examples. 

1. Fix i E I. Denote by 7^ : Z ^ A^ the map n 1-^ na^ . We define a pre-crystal 
Bi on (Z, 7j) in the following way. We define a partial bijection : Z — > Z by 
ei(n) = n + 1 and for any j ^ i we define dom(ej) = ran{ej) = 0. This defines a 
pre-crystal on (Z, 7^) which we denote by Bi (see ^U], Example 1.2.6). 

2. The lattice A^ is a pre-crystal with 7 = id|Av and ei(A^) = +0^^ for e A^, 
i e /. 

3. For any pre-crystal B on {B, 7) we denote by 7' the map A^ x i? ^ A^ given by 
7'(A^, 6) — A^ +^{b). One can define a pre-crystal on (A^ x B, 7av) by ei(A^, 6) = 
(A^e,(6)). 

4. For any pre-crystal i3 on {B,j) put 7* := —7. Define also the partial bijections 
e * := e The collection e*, i £ /, defines the structure of a pre-crystal on (B, 7*). 
This pre-crystal is called dual to B and is denoted by B* . 

Remarks. 

1. In the JiJj the partial bijection was denoted by /,;. 

2. Our pre-crystals correspond to Kashiwara's crystals for ^g. 
Definition. A pre-crystal B is called free if each Ci is a bijection B ^ B. 
Definition. A morphism of pre-crystals f : B' ^ B is a. partial bijection f : B' ^ B 
such that dom{f) = -B',7 = 7' o /, and the partial bijections e'^ : B' ^ B' , i E I, 
are obtained from the partial bijections : _B ^ _B, i G /, by = /^^ o Ci o f. 

Definition. We say that a pre-crystal ;B is a combinatorial W -crystal (or simply 
W-crystal) if for any i G I we have: dom[si) — B, and the involutions Si satisfy 
the braid relations. 
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It is clear that a structure of a M^-crystal on {B, 7) defines an action of W on B 
in such a way that for any i E I Si E W acts hy Si : B B. 
Remarks. 

1. The condition that dom{si) — B is equivalent to: 

(7.2) inf{ri : b e dom{e")} < - (7(6), ai) < sup{n : b £ dom{e")} 
for aU b e B, i e I. 

2. The pre-crystal on (A^, idAv) defined above is a free VF-crystal. 

3. For any W^-crystal the structure map 7 : i? — » A^ is W^-equi variant. 

We denote by Pre — Cryst the category such that the objects are pre-crystals 
and arrows are morphisms of pre-crystals. We denote hy W — Cryst the full sub- 
category of Pre ~ Cryst whose objects are PF-crystals. Note that each morphisni 
f : B B' in W ~ Cryst is an injective VF-equivariant map B ^ B' . 
Example. Let F be a finite-dimensional C/g(^g)-module, and let B = B{V) be a 
crystal basis for V (see 0). Denote by 7 : i? ^ A^ the weight grading. Then the 
partial bijections Ci, fi : B B define a structure of a pre-crystal on {B,"f). It is 
a deep result of ll| that this is a VF-crystal. 

We denote this M^-crystal by B{V). 

Remark. For B — B{V) all e^, e^^ are nilpotent, that is, dom{e^) = doni{e^ ") = 
for some n > 0, and — (7(6), ai) = inf{n : b G dom{e")} + sup{ri : b £ (iom(e")} 
for b e B{V), i G /. Clearly, this identity implies the inequalities H7.2|l . that is, 
dom{si) — B{V) for each i G /. 

There are examples of free VF-crystals, i.e., in which each is torsion- free. 
Among them are the free VF-crystals Bi from section 2.2 built on (Z'^'"''^ 7i), 
i G R{wo)- Kashiwara has constructed each Bi as the tensor product of , . . . , Bi, , 
so that Bi is equipped with the family of functions (f \ : Z'^'"") ^ Z, i G /, satisfying 
f>\{i,{b)) = <f>l{b) 1 for 6 G Z'(«"'), t G /. 

Let TZ{wo) be the category whose objects are reduced sequences i G R{wo) and 
for each pair of objects i, i' G i?(wo) there is exactly one arrow i — > i'. 

A functor F : Ti{wo) — y W - Cryst such that F{i) = Bi was defined in 0. 
Moreover it was shown in ^ that <fl — if\ o F {i i') for any i, i' G R(wq). 
Therefore, the free W^-crystal B^o is well-defined and is equipped with the family 
of functions (pi : i?^,^ ^ 2,, i & I , such that (pi{ei{b)) = (pi{b) + 1. 

Remark. Let V^v be the simple finite-dimensional C/^(^0)-module with the lowest 
weight A (e.g., is an anti-dominant co-weight), and let B{V\v) be the corre- 
sponding combinatorial crystal. It follows from the results of Kashiwara that there 
is a morphism of W^-crystals 

(7.3) /av :B(V3.v) A^ X B„„ 

such that (pi{fx^'{b)) = sup{n : b G dom{e^")} for b G B{V\v), i G /. 
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